2268. 子串个数
1000ms
256MB
简单
字符串
题目描述
输入两个字符串 $a$ 和 $b$。如果 $a$ 中存在一段连续的字符与 $b$ 完全相同,则称 $b$ 是 $a$ 的子串。请编写程序,计算字符串 $a$ 中总共包含多少个子串 $b$。
输入格式
共两行:
- 第一行:字符串 $a$ ($L_a \le 1000$)。
- 第二行:字符串 $b$ ($L_b \le 20$)。
- 注意:字符串中可能包含空格。
输出格式
一个整数,表示子串 $b$ 在 $a$ 中出现的次数。
样例 1
输入 (Input)
welcome to my hometown! me
输出 (Output)
2
- $a$ 的长度 $\le 1000$,$b$ 的长度 $\le 20$。
- **输入提示**:由于字符串可能包含空格,建议使用 `getline(cin, s)` 来读取整行输入。
- **匹配提示**:在 C++ 中,可以利用 `string` 类的 `find` 函数循环查找,或者使用双重循环进行手动匹配。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功