说明

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

提示

解题思路：由于字符串可能包含空格，需要使用getline读取整行。使用string的find函数进行循环查找。每次找到后，将查找起始位置向后移动一位，直到找不到为止，统计循环次数即为出现次数。

来源

string字符串