Problem G: 子串查找

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

Description

这是一道模板题。

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

Input

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

Output

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

Sample Input复制

zyzyzyz
zyz

Sample Output复制

3

提示

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