怎么查找一个string 字符串中的子字符串出现的次数和位置？

[NewCenturyNewPage]

已知：string s="HelloABCmyc++ABCOKC++ABC";

现在要查找该字符串s的子字符串ABC出现的次数和位置，怎么查找最简捷？

[kobefly]

没有直接实现你所要求功能的函数
要自己写
查找的话
KMP算法
可以考虑

[NewCenturyNewPage]

while(s.rfind("ABC")>0)
nCount++;

[wxwxiaofeng]

用strstr（）可以判断字符串中是否有指定的字符串

[demo001]

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char* argv[])
{
int intCount=0;
unsigned int loc=0;
string s="HelloABCmyc++ABCOKC++ABC";

while((loc=s.find( "ABC", loc ))!=string::npos)
{
intCount++;
cout << loc++ << endl;
}
cout << intCount << endl;

system("Pause");
return 0;
}

[NewCenturyNewPage]

demo001(给分是我最大的快乐)

不对哦，运行结果：
5
13
21
3
sh: Pause: command not found

最后怎么多了一个3？

[whoho]

标准库中有一个count算法：
string str = "aaaddea";
cout << count(str.begin(), str.end(), 'a') << "a's";

[NewCenturyNewPage]

呵呵，看错了，不好意思，sorry，你最后的一个打印出来的是出现的次数。

结贴！

[whoho]

对子串好像也有一个相应的重载版本，查一下就知道了
或者，你可以用string::find，每次提供一个不同的offset即可

[NewCenturyNewPage]

whoho(在北方流浪)

我只知道用find的时候每次要对字符串求子串substr，这样是不是效率不高？

i = s.find("ABC");
while(i>0)
{
s= s.substr(i,s.length()-i);
n++;
i = s.find("ABC");
}

[whoho]

不会的
string::find的效率很高，你可以尝试去看它代码
如果你使用的stl版本比较次，可以去看SGI的代码
在这个基础上，你统计次数的效率，几乎无可挑剔了
不管如何实现计数，至少将整个串前前后后匹配一遍都是必须的
find实现了无回溯匹配，所以效率自然不会差

你上面的代码有问题，你去看看msdn，string::find有多种版本
你去找提供带offset参数的版本，这样就不用求子串了

[demo001]

最后的3是总个数啊

楼主

你不看我程序的啊？

[demo001]

sh: Pause: command not found

是Unix下不支持Pause屏幕输出命令

[NewCenturyNewPage]

demo001(给分是我最大的快乐)
----------------------------
是的，是3个，我看错了，上面已经说了，呵呵。