Question

c++如何用count函数求字符串B在字符串A中出现的次数。

例：A：ababa B:aba 就输出2
我把两个字符串分别存进vector a,b之后用count函数，从a.begin到a.end找b，提示count不支持这种参数。

Answer 1

这样是可以的。
string A("ababa");
string B("aba");
string::size_type pos = 0;
unsigned int cnt = 0;
while ((pos = A.find_first_of(B, pos)) != string::npos) {
++cnt;

++pos;

}
cnt即为出现的次数。

string A("ababa");
string B("aba");
用std::count(A.begin(), A.end(), B)试试。应该也是可以的吧。因为string有重载==运算符。

Answer 2

count肯定不支持。你要用substr的函数来实现。

追问

题目描述
给定一个串a和串b，求b在a中出现次数
（友情提示可以使用stl::count函数）
输入描述
字符串a,b的长度1<= len(a)<=100, 1<=len(b)<=len(a)
输出描述
一个数字
样例输入
ababacaba样例输出
2
55555555.。题就是这么出的。。 我想了一下午 这COUNT貌似不支持这功能啊。难道要把A先拆成所有子集，之后用B和他比？。。

追答

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    int res=0;
    for(int i=0;i<a.length()-b.length()+1;i++)
    {
        if(b==a.substr(i,b.length()))
        {
            res++;
        }
    }
    cout<<res<<endl;
    return 0;
}