OO11-3 string中的查找

OO11-3 string中的查找

在输入的字符串中,实现查找统计功能。
输入两行,第一行是一个字符串s。第二行是字符串t。s和t都可能包含空格,长度均不超过10万。
请统计s中有多少个等于t的子串。

测试案例:
输入

aaaaaaaa
aaa

输出

2