NYOJ 5(模式匹配)

#include<stdio.h>
#include<string.h>
int substring(char str2[],char str1[],int count)
{
	 int i,j,k;
	 int m,n;
	 m=strlen(str2),n=strlen(str1);
	  for(i=0;i<=m-n;i++)
	  { 
	  	k=i;
	   	for(j=0;j<n;j++)
	    	if(str2[k]==str1[j])
			 	k++;
		    else
		     break;
	   if(str1[j]=='\0')
			count++;
	 }
 return count;
}
 int main()
 {
  char str1[11],str2[1001];
  int T;int count;
  scanf("%d%*c",&T); 
  while(T--)
  {
	  count=0;	
	  gets(str1);
	  gets(str2);
	  count=substring(str2,str1,0);
	  printf("%d\n",count);
  }
  return 0;
}