目录
牛客_剪花布条(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;
}