[山东科技大学OJ]1837 Problem M: 二进制串匹配

 

Time Limit: 3 Sec  Memory Limit: 128 MB

Submit: 678  Solved: 444

[Submit][Status]

Description

给定两个二进制串A和B，只有“0”和“1”组成。现在的任务是求出串A在串B中出现多少次？

 

例如，串B是“1001110110”而串A为“11”，你应该输出3。

 

Input

第一行为一个整数n，表示下面有n组样例。在每一组样例中有两行，第一行给出了二进制串A，A长度不超过10，第二行给出了二进制串B，B的长度不超过1000。并且保证B总是长于A。

 

Output

 对于每一组输入，输出一行包含一个整数，表示A在B中出现的次数。

 

Sample Input

3

11

1001110110

101

110010010010001

1010

110100010101011 

Sample Output

3

0

3

HINT

Append Code

[Submit][Status]

---

#include <stdio.h>

#include <string.h>

#define N 1001

int main()

{

char a[N],b[N];

       int n,i,j,x,y;

scanf("%d",&n);

getchar();

while(n--)

{

    int sum=0;

    gets(a);

    gets(b);

    x=strlen(a);

    y=strlen(b);

    for(i=0;i<y-x+1;i++)

     {

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

            {

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

                    break;

            }

            if(j==x)

                sum++;

        }

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

    }

    return 0;

}