nyoj-5-Binary String Matching 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<math.h>
 5 bool cmp(float a,float b)
 6 {
 7     return a>b;
 8 }
 9 int main()
10 {
11     int n,m,i,j,k;
12     char a[20],b[1010];
13     scanf("%d",&n);
14     while(n--)
15     {
16         fflush(stdin);
17         scanf("%s",a);
18         scanf("%s",b);
19         int lena=strlen(a),lenb=strlen(b),sum=0;
20         for(i=0;i<lenb-lena+1;i++)
21         {
22             for(j=0,k=i;j<lena;j++,k++)
23             {
24                 //printf("%d  %d  %c  %c\n",k,j,b[k],a[j]);
25                 if(a[j]!=b[k])
26                 break;
27             }
28             if(j==lena)
29             {
30                 sum++;
31                 //printf("%d\n",i);
32             }
33 
34         }
35         printf("%d\n",sum);
36     }
37     return 0;
38 }

这个就是找在b中有多少个a

posted @ 2013-07-11 16:35  nylg-haozi  阅读(108)  评论(0)  编辑  收藏  举报