【搜索入门】搜索字符串

来源：互联网发布：淘宝开店同意不了编辑：程序博客网时间：2024/05/16 10:35

搜索字符串

Time Limit 1000ms

Memory Limit 65536K

description

搜索字符串

input

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

output

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

sample_input

abcdefsdabcbacbbcabcaabbaabbaabbaaabbaa

sample_output

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 1010int 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);    }}

0 0