#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 以内