#lv11204. 子串个数

子串个数

题目描述:

输入两个字符串 a 和 b。如果 a 中存在一段连续的字符和 b 相同,那么 b 就是 a 的子串。请计算 a 中总共包含多少个子串 b。

输入格式:

共两行。第 1 行是字符串 a,第 2 行是字符串 b。 字符串 a 和 b 中都可能包含空格。a 的长度在 1000 以内, b 的长度在 20 以内。

输出格式:

一个正整数,表示字符串 a 中包含 b 的个数。

样例:

welcome to my hometown!
me
2

提示

a 的长度在 1000 以内, b 的长度在 20 以内