1. 字符串处理基础：从自动修正到凯撒密码
字符串处理是编程中最基础也最常用的技能之一。在算法竞赛和日常开发中，我们经常需要对字符串进行各种操作。让我们从几个经典的字符串处理问题入手，逐步掌握这些核心技能。
1.1 自动修正：大小写转换的实现
大小写转换是最基础的字符串操作之一。在C++中，我们可以利用ASCII码的特性来实现这一功能。小写字母'a'到'z'的ASCII码范围是97到122，而对应的大写字母'A'到'Z'是65到90。两者之间的差值是32。
cpp复制#include<bits/stdc++.h>
using namespace std;
char s;
int main(){
while(cin>>s){
if(s>='a'&&s<='z'){
s=s-32;
}
cout<<s;
}
return 0;
}
这段代码有几个值得注意的细节：
- 使用
while(cin>>s)可以逐个字符读取输入，直到遇到文件结束符 - 判断字符是否是小写字母时，直接比较ASCII码值
- 转换时只需减去32即可得到对应大写字母
- 转换后立即输出，避免额外存储
提示：在实际应用中，如果处理的是整个字符串而非逐个字符输入，可以使用C++的
toupper()函数或transform算法来简化代码。
1.2 凯撒密码：字符位移的艺术
凯撒密码是一种古老的加密技术，通过将字母表中的每个字母移动固定的位数来实现加密。当移动到'z'时，需要循环回到'a'继续。
cpp复制#include<bits/stdc++.h>
using namespace std;
char s;
int main(){
int t;
cin>>t;
while(cin>>s){
s=(s-'a'+t)%26+'a';
cout<<s;
}
return 0;
}
这段代码的关键点在于：
- 使用模运算
%26实现循环位移 - 先将字符转换为0-25的数字（s-'a'）
- 加上位移量t后取模，确保结果在0-25范围内
- 最后转换回字符（+'a'）
注意：这里假设输入都是小写字母。如果输入可能包含其他字符，需要额外判断。
2. 字符串统计与分析
2.1 统计字符出现频率
统计字符串中各字符的出现频率是很多算法的基础，比如判断一个单词是否是"Lucky Word"。
cpp复制#include<bits/stdc++.h>
using namespace std;
int s[100];
int fun(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0){
return 0;
}
}
return 1;
}
int main(){
string c;
cin>>c;
int len=c.length();
for(int i=0;i<len;i++){
char ch=c[i];
s[ch-'a']++;
}
int maxn=0,minn=100;
for(int i=0;i<=25;i++){
if(s[i]>0&&s[i]<=minn){
minn=s[i];
}
if(s[i]>maxn){
maxn=s[i];
}
}
if(fun(maxn-minn)==1&&(maxn-minn)>=2){
cout<<"Lucky Word"<<endl;
cout<<maxn-minn;
}
else{
cout<<"No Answer"<<endl;
cout<<"0";
}
return 0;
}
这段代码有几个关键技巧：
- 使用数组
s统计每个字母出现的次数（索引0对应'a'，25对应'z'） - 遍历数组找出最大值和最小值
- 判断差值是否为质数时，只需要检查到平方根即可
- 特别注意1不是质数，所以需要
(maxn-minn)>=2的条件
2.2 有效字符计数
在实际应用中，我们经常需要统计字符串中的有效字符数（排除空格和换行符等）。
cpp复制#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
int n=s.size();
int ans=0;
for(int i=0;i<n;i++){
if(s[i]>='A'&&s[i]<='Z')
ans++;
if(s[i]>='a'&&s[i]<='z')
ans++;
if(s[i]>='0'&&s[i]<='9')
ans++;
}
printf("%d",ans);
return 0;
}
这段代码的注意事项：
- 使用
getline读取整行输入，包括空格 - 只统计字母和数字字符，忽略空格和换行符
- 可以进一步优化，使用
isalpha()和isdigit()函数
3. 字符串格式化输出
3.1 动态生成运算表达式
在教学软件或计算器应用中，我们经常需要动态生成运算表达式并计算其长度。
cpp复制#include<bits/stdc++.h>
using namespace std;
char s[100],b[100];
int main(){
char a;
int n;
cin>>n;
int c,d;
for(int i=0;i<n;i++){
cin>>b;
if(b[0]>='a'&&b[0]<='c'){
a=b[0];
cin>>c>>d;
}
else{
sscanf(b,"%d",&c);
cin>>d;
}
memset(s,0,sizeof(s));
if(a=='a')
sprintf(s,"%d+%d=%d",c,d,c+d);
else if(a=='b')
sprintf(s,"%d-%d=%d",c,d,c-d);
else if(a=='c')
sprintf(s,"%d*%d=%d",c,d,c*d);
cout<<s<<endl<<strlen(s)<<endl;
}
return 0;
}
这段代码展示了几个实用技巧：
- 使用
sprintf格式化字符串，比直接拼接更高效 - 使用
sscanf从字符串中解析数字 - 记住运算符的继承规则（与上一题相同）
- 使用
strlen计算字符串长度
提示：在实际开发中，可以考虑使用stringstream来替代sprintf和sscanf，这样更安全且不容易出现缓冲区溢出问题。
4. 字符串处理中的常见陷阱与优化
4.1 边界条件处理
字符串处理中最容易出错的就是边界条件。例如：
- 空字符串的处理
- 字符串长度刚好等于最大值时
- 包含特殊字符的情况
- 编码问题（特别是处理中文或多字节字符时）
4.2 性能优化技巧
对于大规模字符串处理，性能优化很重要：
- 避免频繁的内存分配，可以预先分配足够大的缓冲区
- 使用更高效的算法，如KMP代替简单查找
- 利用标准库函数，它们通常经过高度优化
- 减少不必要的拷贝，尽量使用引用或指针
4.3 安全注意事项
字符串处理也是安全漏洞的高发区：
- 始终检查输入长度，防止缓冲区溢出
- 使用安全的字符串函数（如strncpy代替strcpy）
- 处理用户输入时要特别小心
- 考虑使用现代C++的string类而非C风格字符串
5. 实战练习建议
要真正掌握字符串处理技能，光看代码是不够的。建议尝试以下练习：
- 实现字符串反转函数（考虑unicode字符）
- 编写一个简单的字符串压缩算法（如"aaabbbcc"→"a3b3c2"）
- 实现基本的字符串匹配算法（暴力匹配、KMP等）
- 处理包含多种字符集（字母、数字、符号）的复杂字符串
对于算法竞赛选手，还需要特别注意：
- 熟悉各种字符串STL的使用（string, stringstream, regex等）
- 掌握常见的字符串算法（字典树、后缀数组等）
- 训练快速编写无bug的字符串处理代码的能力
- 积累常见问题的模板代码（如KMP、Manacher等）