当前没有测试数据。

【例题1】子串查找

题目描述

给定字符串$A$、$B$，求$B$在$A$中的出现次数。$A$和$B$中的字符均为英文大写字母或小写字母。$A$中不同位置出现的$B$可重叠。

输入格式

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

输出格式

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

数据范围

对于$100\%$的数据，$1 \leq$A,B$的长度 \leq 10^6$，$A$、$B$仅包含大小写字母。

样例

zyzyzyz
zyz

3