串的模式匹配
模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为目标。如果T中存在一个或多个模式为P的子串,就给出该子串在T中的位置,称为匹配成功;否则匹配失败。
目录
串的基本操作
//长度
abc.length()
strlen(abc.c_str())
//翻转
reverse(abc.begin(), abc.end())
//字符串转数字
stoi(abc.c_str())
//数字转字符串
to_string(100)
//替换,删除从1开始的4个元素,从1开始插入"666"
abc.replace(1, 4, "666")
//删除从位置4开始的1个元素
res1.erase(4,1)
//插入
abc.insert(1, "888")
//比较
strcmp(s1,s2)
//提取
abc.substr(2, 1)
C++中string字符串查找某一子字符串所有出现过的位置,并计数