ACM（1051）simone牌文本编辑器(0)

simone牌文本编辑器

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

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

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

输入

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

输出

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

#include <iostream>
#include <string>
using namespace std;

int fun(string s,string k)
{
	int _result = 0;
	for(int i=0;i<s.length();i++)
	{
		if(s[i] == k[0])
		{
			_result++;
			for(int j=1;j<k.length();j++)
			{
				if(s[i+j]!=k[j])
				{
					_result--;
					break;		
				}
			}
		}
	}
	return _result;
}

int main()
{
	int t;
	string s,k;
	cin>>t;
	while(t--)
	{
		cin>>s;
		cin>>k;
		cout<<fun(s,k)<<endl;
	}
}