BF 算法

  //算法思想：两个字符串从头开始比较，匹配成功指针同时往后走，匹配失败指针回溯
#include<stdio.h>
#include<string.h>
int match(char *a,char *b)
{
    int i=0,j=0,sum=0;
    while(i<strlen(a) && j<strlen(b))
    {
        if(a[i]==b[j])
        {
            i++;
            j++;
            if(i==strlen(a))
            {
                sum++;
                j=j-i+1;
                i=0;
            }
        }
        else
        {
           j=j-i+1;
           i=0;
        }
    }
    return sum;
}
int main()
{
    int n;
    char a[12],b[1001];
    int match(char *a,char *b);
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s%s",a,b);
        printf("%d\n",match(a,b));
    }
    return 0;
}