simone牌文本编辑器

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

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

输入

输入文件的第一行是一个正整数T，表示总共有T组测试数据。
接下来有T组测试，每组测试数据包括两行。第一行是文本串s，长度不大于10000。第二行是模式串k，长度不大于10。都是只有小写字母组成的字符串

输出

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

样例输入

2abababaabaabcabcabc

样例输出

32

#include<iostream>#include<cstring>#include<cstdio>using namespace std;char s1[10030],s2[20];int main(){    int n,i,j,m1,m2,ans,flag;    cin>>n;    while(n--)    {        ans=0;        memset(s1,0,sizeof(s1));        memset(s2,0,sizeof(s2));        scanf("%s",s1);        scanf("%s",s2);        m1=strlen(s1);        m2=strlen(s2);        for(i=0;i<m1;i++)        {            flag=0;            if(s1[i]==s2[0])            {                for(j=0;j<m2;j++)                {                    if(s1[i+j]!=s2[j])                    {                         flag=1;                         break;                    }                    else                        flag=2;                }            }            if(flag==2)                ans++;        }        cout<<ans<<endl;    }    return 0;}