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