冲刺蓝桥杯第三章字符串
ASCII码值、字母大小写转换、‘0’~‘9’
//数字转字符：'A'(65)'a'(97)'0'(48)
char A=char(65);
char a=char(97);
char c='a'+2;//'c'='a'+2
char seven='0'+7;//'7'='0'+7;
//字符转数字
int a='a';//a:97
int A='A';//A:65
int t='t'-'a';//可以计算字母间的差值
int seven='7'-'0';
子典序
字典序就是以ASCII码排序。
比如两个字符串 abcd 和 abdd 比较大小。 从第一个字符开始逐位比较，第一个字符不相等，谁的ASCII码值小谁的字典序就小。若第一个相等，继续逐位比较后续字符。比较到字母c < 字母d，所以第一个字符串abcd 字典序较小。
再比如 abcd 和 abcdefg 比较大小。若逐位比较都相等，但其中一个没有后续的字符了，则较短的串 abcd 字典序较小。
使用 sort() 可以对字符串进行字典序排序，字符按ASCII码值由小到大排列。
题目描述
有N个长为工的字符串、S1，S2，…拓拓将以某种顺序连接所有字符串，拼接成一个长字符串。在拼接出的所有长字符串中，找到字典序最小的一个。
输入格式
第一行两个正整数 N 和工.
接下来 N 行每行一个字符串 S1，S2,.SN
输出格式
输出一行，输出拼接出的字典序最小的字符串
样例
输入数据
3 3
dxx
axx
cxx
输出数据
axxcxxdxx
数据范围
1<=N,L<=100
对于每个i(1≤i≤N)，Si的长度等于L。
对于每个i(1≤i≤N)，Si全部由小写字母组成。
code:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){int n,l;cin>>n>>l;string s[100];for(int i=0;i<n;i++) cin>>s[i];sort(s,s+n);for(int i=0;i<n;i++) cout<<s[i];cout<<endl;return 0;
}
排列字母
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如，LANQIAO 排列后为 AAILNOQ。又如，GOODGOODSTUDYDAYDAYUP 排列后为AADDDDDGGOOOOPSTUUYYY 请问对于以下字符串，排列之后字符串是什么?WHERETHEREISAWILLTHEREISAWAY
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。
code:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){string s;cin>>s;sort(s.begin(),s.end());cout<<s<<endl;return 0;
}
字符串常用函数和reverse
#include<iostream>
#include<string>
using namespace std;
string s;
int main(){s.size();//返回字符串的长度s.length();//返回字符串的长度s.empty();//判断队列是否为空，为空返回1，否则返回0s[n];//取s中第n+1个字符reverse(s.begin(),s.end());//翻转字符串//查找s.find("ab");//返回字符串ab在s的位置s.find("ab",2);//在s[2]~s[n-1]的范围内查找并返回字符串ab在s的位置s.rfind("ab",2);//在s[0]~s[2]的范围内查找并返回字符串ab在s的位置//子串s.substr(3);//返回s[3]及其以后的子串s.substr(2,4);//返回s[2]~s[2+(4-1)]的子串，即从s[2]开始往后4个字符组成的字符串s.substring(5,10);//返回s[5]~s[9]的子串(不包含结尾)//插入s.insert(2,"ab");//从s[2]位置开始添加字符串"ab",并返回形成的新字符串s.insert(2,"abcd",3);//从s[2]位置开始添加字符串“abcd”的前3个字符，并返回形成的新字符串s.insert(2,"abcd",1,3);//从s[2]位置开始添加字符串“abcd”的前s[2]~s[2+(3-1)]个字符，并返回新形成的字符串//删除s.erase(3);//删除s[3]以及以后的字符，并返回新形成的字符串s.erase(3,5);//删除s[3]开始的5个字符，并返回新字符串//替换s.replace(2,4,"ab");//返回把s[2]~s[2+(4-1)]的内容替换为“ab”后的新字符串s.replace(2,4,"abcd",3);//返回把s[2]~s[2+(4-1)]的内容替换为“abcd”的前3个字符后的新字符串//加串s=s+"abc";s.push_back('a');//在s的尾部添加字符‘a’s.append("abc");//在s的尾部添加字符串“abc”//大小写转换//法一：tolower(s[i])；//转换为小写toupper(s[i]);//转换为大写//法二：//通过stl的 transform 算法配合 tolower 和 toupper 实现。//有4个参数，前2个指定要转换的容器的起止范围，第3个参数是结果存放容器的起始位置，第4个参数是一元运算。string s;transform(s.begin(),s.end(),s.begin(), : tolower); //转换小写transform(s.begin(),s.end(),s.begin(), : toupper); //转换大写
}
string与C语言字符串（C-string）的区别
string是C++的一个类，专门实现字符串的相关操作。具有丰富的操作方法，数据类型为 string ，字符串结尾没有 \0 字符
C-string是C语言中的字符串，用char数组实现，类型为 const char * ,字符串结尾以 \0 结尾
一般来说string向char数组转换会出现一些问题，所以为了能够实现转换，string有一个方法 c_str() 实现string向char数组的转换。
string s = "xing ma qi";
char s2[] = s.c_str();
字符串编号
题目描述：
小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A→1,B→2,…Z→26。这样一个字符串就能被转成一个数字序列：比如 ABCXYZ→123242526。现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。
输入格式
输入一行一个数字序列。
输出格式
输出一行一个只包含大写字母的字符串，代表答案。
样例
输入数据
123242526
输出数据
LCXYZ
数据范围
对于 20% 的评测用例，输入的长度不超过20。对于所有评测用例，输入的长度不超过200000。
code:
#include<iostream>
#include<string>
using namespace std;
int main(){string s;cin>>s;int len=s.size();for(int i=0;i<len;i++){int a=s[i]-'0',c=stoi(s.substr(i,2));if(c>26){cout<<(char)(a+'A'-1);}else{i++;cout<<(char)(c+'A'-1);}}return 0;
}
子串
题目描述
这是一道模板题。 给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 和 B 中的字符均为英语大写字母或小写字母。 A 中不同位置出现的 B 可重叠。
输入格式
输入共两行，分别是字符串 A 和字符串 B。
输出格式
输出一个整数，表示 B 在 A 中的出现次数。
样例
输入数据
zyzyzyz
zyz
输出数据
3
数据范围
对于 100% 的测试数据满足： A,B 的长度 <=10^6 , A,B 仅包含大小写字母。
code:
#include<iostream>
#include<string>
using namespace std;
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);string a,b;cin>>a>>b;int s=0;int t=a.find(b);while(t!=string::npos){s++;t=a.find(b,t+1);}cout<<s<<endl;return 0;
}
删除字符
题目描述
编写一个程序，先输入一个字符串 str（长度不超过20），再输入单独的一个字符 ch，然后程序会把字符串 str 当中出现的所有的 ch 字符都删掉，从而得到一个新的字符串 str2，然后把这个字符串打印出来。
输入格式
输入有两行，第一行是一个字符串(内部可能含空格)，第二行是一个字符。
输出格式
经过处理以后的字符串。
样例
输入数据
123-45-678
-
输出数据
12345678
code:
#include<iostream>
#include<string>
using namespace std;
int main(){string str;char ch;getline(cin,str);cin>>ch;//ch为字符不可以用getline来读入，getline与cin混用错误原因是cin 会剩一个换行符， getline 会把这个换行符读进来导致直接结束字符串读入。因此可以先使用getline来读入后用cin来读入int p=str.find(ch);while(p!=string::npos){str.erase(p,1);p=str.find(ch);}cout<<str<<endl;return 0;
}
替换单词
题目背景
最近，谷歌公司做出了一项决定，由于black list(黑名单)这个词语不好听，所以需要将它们修改成block list(屏蔽名单)。
题目描述
给定一个仅仅由小写字母组成的字符串s，请将其中所有的black全部替换成block。
输入格式
单个字符串:表示需要替换的字符串s。
输出格式
单个字符串:表示将black替换成block后的字符串。
样例
输入数据
ablacklistblackmatter
输出数据
ablocklistblockmatter
数据范围
设字符串的长度为|s|，则
对于50%的数据，1<|s|<200;
对于100%的数据，1<|s|<200000.
code:
#include<iostream>
#include<string>
using namespace std;
int main(){string s,w,t;cin>>s;w="black";t="block";int p=s.find(w);while(p!=string::npos){s.replace(p,5,t);p=s.find(w);}cout<<s<<endl;return 0;
}
stringstream
头文件：sstream
stringstream主要是用在字符串分割，可以先用clear()以及str()将字符串读入并进行分割，再用>>把内容输出。
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
int main(){string s;stringstream ss;int a,b,c;getline(cin,s);ss.clear();ss.str(s);ss>>a>>b>>c;return 0;
}
stringstream详解：
stringstream是C++ 提供的专门用于处理字符串的输入输出流类。
stringstream的用法：
1、构造函数：
stringstream 的构造函数有很多，这里列举最为常用的两个构造函数：
<1>、创建一个对象，向对象输入字符串：
// 创建一个 string类 对象 sstring s("hello stringstream");// 创建一个 stringstraeam类 对象 ssstringstream ss;// 向对象输入字符串 : "<<" 表示向一个对象中输入ss << s;cout << ss.str() << endl;
<2>、在创建对象的时候使用字符串初始化：
// 创建一个 stringstraeam类 对象 ssstringstream ss("hello stringstream");cout << ss.str() << endl;
两种方式都可以创建对象，但创建后的对象用法不一样，详见后面的示例。
2、输出字符串
stringstream 可以将存储于内部的字符串输出，需要调用 str() 函数，不可直接输出：
std::cout << ss.str() << std::endl;
// std::cout << ss << std::endl; // 错误不可直接输出
注意：cout << ss << endl; 是错误的，不可以直接输出
3、两种构造函数带来的不同
上面阐述了两种构造函数，利用不同的构造函数创建对象，对象具体的操作也不同：
<1>、 第一种构造方式
#include <iostream>
#include <sstream>
using namespace std;int main()
{stringstream ss1;ss1 << "fre";ss1 << "gre";cout << ss1.str() << endl;return 0;
}/*
输出：
fregre
*/
可以发现，两个字符串直接拼接在了一起
<2>、第二种构造方式
#include <iostream>
#include <sstream>
using namespace std;
int main()
{string str("asd");// 第二种构造stringstream ss2(str);cout << ss2.str() << endl;// 第一种构造ss2 << "r";cout << ss2.str() << endl;ss2 << "13";cout << ss2.str() << endl;ss2 << "hy";cout << ss2.str() << endl;return 0;
}
/*
输出：
asd
rsd
r13
r13hy
*/
可以发现，利用第一种构造函数创建对象时，输入字符串后直接进行字符串拼接，而第二种构造方式，在进行字符串拼接时，首先把原本的字符串覆盖掉，之后再进行拼接。
<3>、 如果不想原来的字符串被覆盖，则需要换一种构造方式，如下：
#include <iostream>
#include <sstream>
using namespace std;
int main()
{ostringstream ss("1 2 3 4 ", std::ios_base::ate); // append 方式追加cout << ss.str() << endl；ss << "5 3 4";cout << ss.str() << endl;return 0;
}
/*
输出：
1 2 3 4
1 2 3 4 5 3 4
*/
4、修改、清空 stringstream 内容
stringstream 的内容可以通过 str() 函数进行修改、清空：
#include <iostream>
#include <sstream>
using namespace std;
int main()
{stringstream ss("hello string");cout << ss.str() << endl;// 修改内容ss.str("hello stringstream");cout << ss.str() << endl;// 清空内容ss.str("");cout << ss.str() << endl;return 0;
}
/*
输出：
fghewoo
123456
*/
srtingstream练习
题目描述
输入的第一行有一个数字 N 代表接下來有 N 行数字，每一行有若干个的整数(最多 20 个，每行最多 200个字符)，请你输出每一行数字的和。
输入格式
第一行一个整数 N。
接下来输入 N 行，每行若干个整数。
输出格式
输出N行，每行一个整数表示。
样例
输入数据
3
1 2 3
20 17 23 54 77 60
111 222 333 444 555 666 777 888 999
输出数据
6
251
4995
code:
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
int main(){string s;stringstream ss;int n,sum,i,a;cin>>n;getline(cin,s);for(int i=1;i<=n;i++){getline(cin,s);ss.clear();ss.str(s);sum=0;while(1){ss>>a;if(ss.fail()) break;sum+=a;}cout<<sum<<endl;}return 0;
}
sprintf
sprintf是一个比较冷门的函数，可以直接把相应的整数拼接组合成我们规定的格式。
sprintf详解
char str[80];
sprintf(str, "%c", 'A'); // 输出字符 A
sprintf(str, "%d", 123); // 输出十进制整数 123
sprintf(str, "%x", 255); // 输出十六进制整数 ff
sprintf(str, "%f", 3.14); // 输出浮点数 3.140000
sprintf(str, "%s", "Hello"); // 输出字符串 Hello
sprintf(str, "%10d", 123); // 输出宽度为 10 的十进制整数，右对齐，空位用空格填充： 123
sprintf(str, "%-10d", 123); // 输出宽度为 10 的十进制整数，左对齐，空位用空格填充：123
sprintf(str, "%010d", 123); // 输出宽度为 10 的十进制整数，右对齐，空位用 0 填充：0000000123
sprintf(str, "%+d", 123); // 输出带正负号的十进制整数：+123
sprintf(str, "%.3d", 123); // 输出至少 3 位的十进制整数，不足则用 0 填充：123
sprintf(str, "%.3d", 12); // 输出至少 3 位的十进制整数，不足则用 0 填充：012
sprintf(str, "%.3f", 3.14); // 输出保留 3 位小数的浮点数：3.140
sprintf(str, "%.3s", "Hello"); // 输出最多 3 个字符的字符串：Hel
sprintf(str, "%ld", 123456789L); // 输出长整型数：123456789
sprintf(str, "%lf", 3.1415926535897932384626433832795L); // 输出长双精度型数：3.141593
sprintf练习
顺子日期
小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 уyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123; 而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022 年份中，一共有多少个顺子日期。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
code：
#include<iostream>
char ch[15];
using namespace std;
int main(){int cnt=0,flag=0,ans=0;for(int year=2022;year<=2022;year++)for(int month=1;month<=12;month++)for(int day=1;day<=31;day++){if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);else if(month==2){if(year%4==0&&year%100!=0||year%400==0){if(day>29) break;}else{if(day>28) break;}}else{if(day>30) break;}sprintf(ch+1,"%d%02d%02d",year,month,day);//转换格式for(int k=4;k+2<=8;k++){//k+2<=8处理边界if(ch[k+2]-ch[k+1]==1&&ch[k+1]-ch[k]==1){puts(ch+1);ans++;break;}}}cout<<ans;return 0;
}
回文日期
题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按“yyyymmdd” 的格式写成一个 8 位数是 20200202， 恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个ABABBABA型的回文日期：21211212 即 2121 年 12 月 12 日。算不上“千年一遇”，顶多算“千年两遇”。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 N，表示日期。
输出格式
输出两行，每行 1 个八位数。
第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。
样例
输入数据
20200202
输出数据
20211202
21211212
数据范围
对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。
code：
#include<iostream>
#include<string>
using namespace std;
int n;
char ch[15];
int flag=0,flag1=0;
bool check1(string s){for(int i=0,j=7;i<j;i++,j--){if(s[i]!=s[j]) return false;}return true;
}
bool check2(string s){if(check1(s)){if(s[0]!=s[2]||s[1]!=s[3]||s[0]==s[1]) return false;return true;}return false;
}
int main(){cin>>n;int year1=n/10000;int month1=n%10000/100;int day1=n%100;for(int year=1000;year<=100000;year++)//题目中给的只是n的范围，并不是最后答案的范围，所以year要开的足够大for(int month=1;month<=12;month++)for(int day=1;day<=31;day++){if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);else if(month==2){if((year%4==0&&year%100!=0)||year%400==0){if(day>29) break;}else{if(day>28) break;}}else{if(day>30) break;}if(flag1==1){sprintf(ch+1,"%04d%02d%02d",year,month,day);string s;for(int i=1;i<=8;i++){s+=ch[i];}if(!flag){if(check1(s)){cout<<s<<endl;flag=1;}}if(check2(s)){cout<<s<<endl;return 0;}}if(year==year1&&month==month1&&day==day1){flag1=1;}//标记在后面防止遍历到当前日期}return 0;
}
日期统计：
题目描述：
小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示:
5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2
7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1
0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3
现在他想要从这个数组中寻找一些满足以下条件的子序列:
1、子序列的长度为 8;
2、这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。
请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023 年的日期。
对于相同的日期你只需要统计一次即可。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
code:
#include<iostream>
using namespace std;
int a[110];
int main(){for(int i=1;i<=100;i++){cin>>a[i];}char s[15];int cnt=0,flag=0;for(int year=2023;year<=2023;year++)for(int month=1;month<=12;month++)for(int day=1;day<=31;day++){if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);else if(month==2){if(year%4==0&&year%100!=0||year%400==0){if(day>29) break;}else{if(day>28) break;}}else{if(day>30) break;}sprintf(s,"%04d%02d%02d",year,month,day);int m=0;for(int n=1;n<=100;n++){if(a[n]==(s[m]-'0')){m++;if(m==8) break;}}if(m==8) flag=1;if(flag==1){cnt++;flag=0;}}cout<<cnt<<endl;return 0;
}