406008 - 寻找子串

有两个全部由大写字母组成的字符串S1和S2,求S1在S2中出现的次数。

输入

输入有多组数据,每组数据第一行为字符串S1,第二行为字符串S2。

输出

每行一个整数,表示匹配次数。

样例

输入

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

输出

1
3
0
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题