每日OJ_牛客_剪花布条（string内置函数）

目录

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