同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1578_子串查找

2022-5-16 18:17| 发布者: Hocassian| 查看: 47| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503989588899-Problem List-采集的数据-后羿采集器.html

Pro.ID

1578

Title

子串查找

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1578

AC

Submit

Ratio

33.33%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)

描述

这是一道模板题。

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

输入

多测试用例，每个测试用例共两行，分别是字符串 A 和字符串 B 。

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

输出

Description

这是一道模板题。

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

Input

多测试用例，每个测试用例共两行，分别是字符串 A 和字符串 B 。

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

Output

每个测试用例输出一个整数，表示 B 在 A 中的出现次数。

Sample Input

zyzyzyz
zyz

Sample Output

Author

John

样例输入