Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2073--子串出现次数
2073: 子串出现次数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
144
Solved:
110
[
Status
] [
Submit
] [Creator:
]
Description
对于一个字符串 S 来说,我们称其子串为其中连续的一段字符组成的字符串。比如:字符串 "abc" 的子串有 ""(空串是任何字符串的子串)、"a"、"ab"、"abc"(字符串本身也算其子串)、"b"、"bc"、"c"。
现给定一个字符串 S ,求字符串 S 中存在多少子串等于 "bhtn"?(两个子串只要开始或结束的位置不同就算不同的子串)
Input
输入共一行,包含一个字符串 S。数据保证 S 仅由小写英文字母组成且长度不超过 1000 。
Output
输出一个整数,表示字符串 S 中等于 "bhtn" 的子串个数。
Sample Input
Copy
ilovebhtnvipbhtnvip
Sample Output
Copy
2
HINT
数据规模与约定
设 |S| 表示字符串 S 的长度,则:
· 对于 30% 的数据,1 ≤ |S| ≤ 10
· 对于 60% 的数据,1 ≤ |S| ≤ 100
· 对于 100% 的数据,1 ≤ |S| ≤ 1000
且 S 仅由小写英文字母组成。
Source/Category
达人赛青铜组