Binary String Matching（二进制字符串匹配问题）

#include "stdio.h"
#include "string.h"
int search_a(char *s,char *t)
{
    int n,i,j,w,right=0;
    n=strlen(s);//计算短字符串的长度
    for(i=0;t[i]!='\0';i++)//长字符串
    {
        for (j=0,w=0;s[j]!='\0';j++)//短字符串
        {
            if (t[i+j]==s[j]) w++;//一个个字符的比，当w=n就代表这个匹配了
        }
        if(w==n) right++;
    }
    return (right);//最终匹配的个数
}
main()
{
    int i,k;
    char a[10];
    char b[1000];
    scanf("%d\n",&k);
    for (i=0;i<k;i++)
    {
        gets(a);//输入字符串
        gets(b);
        printf("%d\n",search_a(a,b));
    }

}