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

}