menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1345: 字串查找
时间限制:1.000s
内存限制:128MB

题目描述

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

 

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

输入格式

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

输出格式

输出一个整数,表示 BA中的出现次数。

样例输入 content_copy

zyzyzyz
zyz

样例输出 content_copy

3

提示/说明

1<=A,B的长度<=10^6

数据保证所有的输入仅包含大小写字母

分类