-10

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

例如，如果我输入两个字符串： message miSHdeOJfsfsOJdosIhisdaIhfidfgOJsde

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

它也必须区分大小写，例如：CaseSensitive casesensitive 应该输出“NO”，因为它没有出现。

#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;
}

谢谢你。

4

2 回答 2

3

string::findstring::npos如果没有找到（不是）返回，如果找到则返回0起始位置，所以你的条件if(a[j].find(b[j]))是错误的。

阅读参考手册以了解如何find正确使用。

(find只会在一个字符串中找到搜索字符串，即它在 'message' 中找到 'esag' 但在 'abaeaear' 中找不到 'beer' ！后者需要更多考虑，如果这是任务那么你可能旨在提出您自己的算法。）

于 2013-02-25T21:51:05.443 回答
0

你可以尝试这样的事情：

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;
}
于 2013-02-25T22:22:35.240 回答