问题 1128 --【基础】子串的个数

1128: 【基础】子串的个数

题目描述

  给出两个字符串，st1和st2，查找并统计st1中一共有多少个st2这样的子串。

输入

两行：每行1个字符串，依次为st1和st2，由大写或小字字母组成，长度均不超过250。

输出

一行，1个整数，表示一共的子串的个数（str1中不同位置开始的str2即算多个子串）。

样例输入输出

输入#1 复制 
abAbabef
ab
输出#1 复制 
2

提示

求“abAbabef”中有多少个“ab”子串，一共有2个，即标注出的红色和蓝色部分。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
422
已通过
191
通过率
46%
时间限制
1 秒
内存限制
128 MB
来源
武进区第7届程序
收藏