子串个数

题目描述

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

输入格式

共两行。第 1 行是字符串 $a$，第 2 行是字符串 $b$。

字符串 $a$ 和 $b$ 中都可能包含空格。$a$ 的长度在 $1000$ 以内，$b$ 的长度在 $20$ 以内。

输出格式

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

样例输入 #1

welcome to my hometown!
me

样例输出 #1

2

数据范围

$|a| \le 1000$，$|b| \le 20$。

字符串 $a$ 和 $b$ 中都可能包含空格。

知识点与难度

本题涉及的知识点从属于 GESP 三级（字符串匹配、暴力枚举），难度等级：⭐⭐。

测试点分布