C++中string字符串查找某一子字符串所有出现过的位置,并计数
(可用于招聘软件笔试题中的应用,关于C语言中的该功能复杂度最小的实现以后再补充)
直接上示例代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s = "abc abcde abcdefgh";
string sub = "abc";
int index = 0;
int count = 0;
while ((index = s.find(sub, index)) < s.length())
{
count++;
index++;
}
cout << count << endl;
return 0;
}
简单说就是利用string类中的find函数,记录查找到的下标,然后再从记录的坐标+1位置开始查找。
提供一个思路,至于查找后用于什么样的用途,要根据题目要求来变换。如,将abc替换成A,则先erase()再insert()。当然这里如果有多少个就替换多少次的话,由于没有替换的字符进行了多次移动,时间复杂度会很高,至于怎么避免,那是另外的问题了。
阿猪米德
2019.08.17于湖北武汉