Processing math: 100%

祝同学们学习进步，编程快乐！

Problem G: 子串查找

$14.09\%$ 下一题

"

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$149$	正确数量	$21$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签	字符串

Description

这是一道模板题。

给定一个字符串A和一个字符串B，求B中的出现次数。A中不同位置出现的B可重叠。

Input

输入共两行，分别是字符串A和字符串B。

Output

输出一个整数，表示B在A中的出现次数。

Sample Input复制

zyzyzyz
zyz

Sample Output复制

提示

1≤A,B 的长度 ≤10^6 ，A 、B 仅包含大小写字母。

AOJ

祝同学们学习进步，编程快乐！