南阳理工第五题

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1, s2;
	int n;
	cin >> n;
	while (n--)
	{
		cin >> s1 >> s2;
		int m = s2.find(s1, 0);//从0位置处开始查找，返回的是s1第一次出现在s2中的位置
		int num = 0;
		while (m != string::npos)//说明找到了
		{
			num++;
			m = s2.find(s1, m + 1);//如果找到一个，则从该位置的下一个开始找
		}
		cout << num << endl;
	}
}