【搜索入门】搜索字符串

搜索字符串

Time Limit 1000ms Memory Limit 65536K

description

input

output

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