ZCMU—1069

1609: 大三下之登峰造极

Time Limit: 1 Sec   Memory Limit: 128 MB
[ Submit][ Status][ Web Board]

Description

温故而知新，是时候复习下kmp算法啦。

Input

两个字符串，A,B，找出B在A串中出现的次数<长度小于1001>

Output

输出结果

Sample Input

AAAA AA

Sample Output

2

【分析】

数据比较水....不一定kmp..暴力匹配加个break也可以过...

【代码】

#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
char s1[2000000],s2[20000];
while (~scanf("%s%s",s1,s2))
{
int sum=0;
int len1=strlen(s1);
int len2=strlen(s2);
for (int i=0;i<len1-len2+1;i++)
if (s1[i]==s2[0])
{
int j;
for (j=1;j<len2;j++)
if (s1[i+j]!=s2[j])
break;
if (j==len2)
{
i+=j-1;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}