找出一个字符串在另一个字符串中出现的次数?(C++)
Find how many times a string appears in another? (C++)
如何查找一个字符串在另一个字符串中出现的次数?
例如,如果我输入两个字符串:消息miSHdeOJfsfOJdosIhisdaIhfidfgOJsde
因此,它出现一次,因此输出应该是YES。
它也必须区分大小写,例如:区分大小写区分大小写应该输出"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;
}
谢谢。
string::find
如果未找到任何内容(而不是0
(,则返回string::npos
,如果找到,则返回起始位置,因此您的条件if(a[j].find(b[j]))
是错误的。
阅读参考手册,了解如何正确使用find
。
(find
只会在搜索字符串出现在一个片段中时找到它,即它在"message"中找到"esag",但在"abaeaear"中找不到"beer"!后者需要更多的思考,如果这是任务,那么你可能会想出自己的算法。(
您可以尝试以下操作:
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;
}