【搜索入门】搜索字符串

搜索字符串

Time Limit 1000ms Memory Limit 65536K

description

搜索字符串

input

输入两个字符串a,b（字符串长度不超过1000）

output

输出在a中出现b的次数（每个结果占一行）

sample_input

abcdefsdabcbacbbc abc aabbaabbaabbaa abbaa

sample_output

2 3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1010

int main()
{
char a[MAX],b[MAX];
while(gets(a)!=NULL)
{
gets(b);
int sum=0,i=0,j=0;
int lena,lenb;
lena=strlen(a);
lenb=strlen(b);
while(i<lena)
{
if(a[i]==b[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
if(j>=lenb)
{
sum++;
i=i-j+1;
j=0;
}
}
printf("%d\n",sum);
}
}