输入:
ababa
aba
输出:2
#include<iostream>
#include<string>
using namespace std;
int main()
{
string S;
string T;
cin >> S;
cin >> T;
int slen = S.length();
int tlen = T.length();
string temp;
int Count=0;
for (int i = 0; i <= slen-tlen; i++)
{
temp = S.substr(i, tlen);
if (temp.compare(T) == 0)
Count++;
else
temp.clear();
}
cout << Count;
system("pasue");
return 0;
}