字符串匹配

题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=5

    #include<stdio.h>
    #include<string.h>
    char a[15];
    char b[1005];
    int main()
    {
        int n;
        scanf("%d",&n);
        getchar();
        while(n--)
        {
            scanf("%s",a);
            scanf("%s",b);
            int lena=strlen(a);
            int lenb=strlen(b);   // 一个一个进行匹配
            int ans=0;
            for(int i=0;i<lenb;i++)
            {
                int flag=1;
                for(int j=0;j<lena;j++)
                {
                    if(a[j]!=b[i+j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    ans++;
                }
            }
            printf("%d\n",ans);
        }
        return 0;
    }