题目描述
某天,路飞和女帝在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而路飞好奇心比较重,他想知道自己的字符串在女帝的字符串中出现了多少次,例如女帝的字符串为 abababa ,路飞的字符串为 aba ,那么路飞的字符串在女帝的字符串中出现了 3 次。路飞一向比较傲娇,于是向你请教,你可以帮帮他么?
输入
输入包含两行,第一行为女帝捡到的字符串,第二行为路飞捡到的字符串。
两个字符串可能包含除换行、回车、 \0外的任何字符。两个字符串长度均不大于 1000 。
输出
请你帮女帝找出他的字符串里出现了多少次路飞的字符串。
样例输入1
i miss you!
you
样例输出1
1
样例输入2
ossosso
osso
样例输出2
2
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
char s1[1005], s2[1005];
gets(s1);
gets(s2);
int ans = 0;
int l1 = strlen(s1), l2 = strlen(s2);
for (int i = 0; i <= l1 - l2; i++) {
if (strncmp(s2, &s1[i], l2) == 0) {
ans++;
}
}
cout << ans << endl;
return 0;
}