子串个数

题目描述

输入两个字符串 $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$ 以内

来源

童程童美