您的位置:首页 > 其它

nyoj-5-Binary String Matching

2013-08-14 14:10 274 查看
#include<stdio.h>

#include<string.h>

int main()

{

 int s;

 scanf("%d",&s);

 while(s--)

 {

  int n1,n2,i,j,t,m;

  char a[12],b[1010];

  scanf("%s%s",a,b);

  n1=strlen(a);

  n2=strlen(b);

  j=m=0;

  for(i=0;i<=n2-n1;i++)

  {

   t=0;

   for(j=0;j<n1;j++)

    if(a[j]!=b[i+j])

    {

     t=1;

     break;

    }

    if(t==0)

     m++;

  }

  printf("%d\n",m);

 }

 return 0;

}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: