武汉科技大学ACM：1007: 文本编辑器

Problem Description

YB打算写一个功能强大的文本编辑器，并取一个炫酷拉风，高端优雅的名字，比如“YB牌文本编辑器”之类的。既然功能强大，那肯定得有个查找功能吧。但是他在完成这个功能的时候遇到一点小问题。现在来请求你的帮助。

给你一个文本串s和一个模式串t，你需要写一个程序来查找t在s中出现了多少次。

Input

第一行是一个正整数T，表示总共有T组测试数据。

接下来有T组测试，每组测试数据包括两行。第一行是文本串s，长度不大于10000。第二行是模式串t，长度不大于10。都是只有小写字母组成的字符串。

Output

每组测试对应输出一个正整数答案，表示k在s中出现了多少次。

Sample Input

2
abababa
aba
abcabc
abc

Sample Output

3
2

HINT

 #include<stdio.h>
 #include<string.h>
 int strstrcount( char *str1, char *str2 )
 {
     char *str = str1;
     unsigned int c = ;

     while( (str = strstr( str, str2 )) != NULL )
     {
         c++;
         str++;
     }
     return c;
 }

 int main()
 {
     char a[],b[];
     int i,j,c;
     int n;
     int result;
     scanf("%d",&n);
     while(n--)
     {
         scanf("%s%s",&a,&b);
         {
             result=strstrcount(a,b);
             printf("%d\n",result);
         }
     }

     return ;
 }