字符串

基础操作

• 正序

for (int i = 0; i < len; i++) //数组第一个数下标为零，最后一个数n下标为n - 1

• 倒序

for (int i = len - 1; i >= 0; i--)

函数

• 输入一行（字符串）

string s;
getline(cin, s) //cin吞空格，getline不吞

• 字符串拼接

string s1, s2;
s1+=s2; //将s2拼接到s1后

• 字符串比较

string s1, s2;
s1<s2; //比较s1的字典序是否在s2的字典序前

• 获取字符串长度

string s;
s.size();

• 截取

string s;
s = s.substr(pos,len) //截取字符串s，从第pos个位置开始len个字符，并返回这个字符串
// 此时s为截取出的字符串

string s1, s2;
s1.insert(pos, s2) //在字符串s1的第pos个字符之前，插入字符串s2，并返回这个字符串

string s1, s2;
s1.find(s2, [pos]) //在字符串s1中从第pos个字符开始寻找s2，并返回位置，如果找不到返回-1（需强制转int），pos可以省略，默认值为0

• 操作

strcpy(p, p1) 复制字符串
strncpy(p, p1, n) 复制指定长度字符串
strcat(p, p1) 附加字符串
strncat(p, p1, n) 附加指定长度字符串
strlen(p) 取字符串长度
strcmp(p, p1) 比较字符串
strncmp(p, p1, n) 比较指定长度字符串
strchr(p, c) 在字符串中查找指定字符
strrchr(p, c) 在字符串中反向查找
strstr(p, p1) 查找字符串
strpbrk(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找该集合的任一元素

• 转类型

atoi(p) 字符串转换到 int 整型
atof(p) 字符串转换到 double 符点数
atol(p) 字符串转换到 long 整型

• 检查

isalpha() 检查是否为字母字符
isupper() 检查是否为大写字母字符
islower() 检查是否为小写字母字符
isdigit() 检查是否为数字
isspace() 检查是否为空格类型字符
isalnum() 检查是否为字母和数字

KMP

KMP算法详解 - King丨帝御威 - 博客园