描述
小明的字母牛们又出来吃草了,今天它们在吃草时,围成了一圈,小明就突发奇想,这些奶牛组成的字符串中某个子串出现了几次
输入
两行:每行一个字符串;
第一行是围成一圈的奶牛组成字符串a
第二行是要查找的子串b
数据保证字符串长度小于等于1000,且子串b长度小于等于a
输出
子串出现次数
输入样例 1
abcbabcb
abcba
输出样例 1
2
代码:
#include<bits/stdc++.h>
using namespace std;
string a, b, c;
int main() {
int ans = 0;
cin >> a >> b;
int l = a.size();
a += a;
int t = b.size();
for (int i = 0; i < l; i++) {
c = a.substr(i, t);
if (c == b) {
ans++;
}
}
cout << ans << endl;
return 0;
}