问题 D: NH字符串--------------模拟

题目描述
给一个字符串 T，问在字符串 T 中可以包含最多多少个不重叠的字符串 S。
字符串中的每个字符为小写或者大写字母。

输入
第一行输入一个字符串 S。
第二行输入一个字符串 T。

输出
输出一行，包括一个整数表示答案。
样例输入 Copy
Aba
Abababa
样例输出 Copy
1
提示
50%的数据，1<=字符串T长度<=20000,1<=字符串S长度<=100
100%的数据，1<=字符串T长度<=1000000,1<=字符串S长度<=100000。其中多数是随机产生。

//O(n)模拟

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int main()
{
	cin>>s1>>s2;
	int n=s1.size();
	int m=s2.size();
	int cnt=0;
	int ans=0;
	for(int i=0;i<m;i++)
	{
		if(s2[i]==s1[cnt]) cnt++;
		else if(s2[i]==s1[0]) cnt=1;
		else cnt=0;
		if(cnt==n)  ans++,cnt=0;
	}
	cout<<ans<<endl;
 }