曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2566: 子串查找

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：51 Solved：4
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一个字符串A  和一个字符串B ，求B  在A  中的出现次数。 A和 B 中的字符均为英语大写字母或小写字母。

 A中不同位置出现的B  可重叠。

Input

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

Output

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

Sample Input Copy 

zyzyzyz
zyz

Sample Output Copy 

3

HINT

 1<=A,B的长度<=106 ，A、B 仅包含大小写字母。

Source/Category