武汉科技大学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 = 0;
    
    while( (str = strstr( str, str2 )) != NULL )
    {
        c++;
        str++;
    }
    return c;
}

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

    return 1;
}