String Matching

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 7 总提交人数: 7

题目描述

如题。
wjh从不废话=。=
给定两个不同长度的字符串,输出第一个字符串中所含第二个字符串的数量(允许重叠计算)。

输入

多组测试数据。 每组包括两行,每行一个字符串,保证其中第一个字符串长度不小于第二个字符串,且两字符串长度均不大于100。

输出

对于每组数据,输出一行字符串一中含字符串二的数量。

输入样例

hjjjhjjjh
hjjj
aaa
a

输出样例

2
3

相关推荐