Binary String Matching

/*日期：2011-10-13

作者：xiaosi

题目：Binary String Matching

*/

#include<iostream>

#include<cstdio>

#include<string>

using namespace std;

int main()

{

int n;

while(scanf("%d",&n)!=EOF)

{

while(n--)

{

int i,j,k,len_a,len_b,count=0;

string a,b;

cin>>a;cin>>b;

len_a=a.length();

len_b=b.length();

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

{

k=j;

for(i=0;i<len_a;i++,k++)

{

if(a[i]!=b[k])

{

break;

}

}

if(i==len_a)

{

count++;

}

}

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

}

}

return 0;

}