网站建设个人网站北京百度推广开户

目录

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