搜索字符串

题目源地址

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);
    }
}