C++中string字符串查找某一子字符串所有出现过的位置，并计数

C++中string字符串查找某一子字符串所有出现过的位置，并计数

（可用于招聘软件笔试题中的应用，关于C语言中的该功能复杂度最小的实现以后再补充）
直接上示例代码：

#include 
#include 

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于湖北武汉