目录
牛客_剪花布条(string内置函数)
解析代码
牛客_剪花布条(string内置函数)
剪花布条__牛客网
解析代码
题意就是在S串中,T串整体出现了多少次。C语言可以通过strstr函数找,用STL的string库可以通过find函数找,找到以后跳过一个T串的长度。
例如:在 abcacbcbcabscbc中找cbc,第一次找到了这个位置:abcacbcbcabscbc,找到这个下标后,会跳过整体cbc,也就是从这个位置继续找:abcacbcbcabscbc,否则如果只跳一个字符,会导致cbcbc会被算成2次,而按照本题的题意,应该算一次。
#include <iostream>
using namespace std;
int main()
{
string s, t;
while(cin >> s >> t)
{
// 在S串中,T串整体出现了多少次
int cnt = 0;
int pos = s.find(t);
while (pos != string::npos)
{
++cnt;
s = s.substr(pos + t.size());
pos = s.find(t);
}
cout << cnt << endl;
}
return 0;
}