优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1349: 子串查找
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：24
通过：5
提交
提交记录
统计
题目描述
给定一个字符串A
和一个字符串B
，求B
在
A
中的出现次数。
A和B中的字符均为英语大写字母或小写字母。A
中不同位置出现的B
可重叠。
输入格式
输入共两行，分别是字符串 A 和字符串 B。
输出格式
输出一个整数，表示
B
在
A
中的出现次数。
输入样例
复制
zyzyzyz zyz
输出样例
复制
3
数据范围与提示
1 ≤ A, B
的长度
≤
10
6
，
A
、
B
仅包含大小写字母。
分类标签
哈希
提交
提交记录
统计