查找字符串出现在另一个字符串中的次数？ （C ++）

Question

如何找到字符串出现在另一个字符串中的次数？

示例，如果我输入两个字符串： 消息miSHdeOJfsfsOJdosIhisdaIhfidfgOJsde

因此，它出现一次，因此输出应为YES。

它也必须区分大小写，例如： CaseSensitive casesensitive应输出＆＃34; NO＆＃34;因为它没有出现。

#include <iostream>
using namespace std;
int main()
{

    string a[100],b[100];
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> a[i] >> b[i];
    }
    for(int j=0;j<n;j++)
    {
        if(a[j].find(b[j]))
        cout << "YES" << endl;
        else
        cout << "NO" << endl;
    }
    return 0;
}

谢谢。

Answer 1

string::find如果找不到任何内容（string::npos）则返回0，如果找到，则返回起始位置，因此您的条件if(a[j].find(b[j]))错误。

阅读a reference manual，了解如何正确使用find。

（find只会找到搜索字符串，如果它出现在一个片段中，即它在'message'中找到'esag'而在'abaeaear'中找不到'beer'！后者需要更多的思考，如果是是你的任务，你可能想要提出自己的算法。）

Answer 2

你可能会尝试这样的事情：

int find_n_substr( const string& s, const string& key){

    int n = 0;
    string::size_type sz = 0;

    while ( (sz = s.find (key,sz) ) != string::npos  ){
        sz++; /*otherwise you start searching at your previous match*/
        n++;
    }
    return n;
}