Problem2024--bhtn

2024: bhtn

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 373  Solved: 293
[Status] [Submit] [Creator:]

Description

字符串中任意个连续的字符组成的子序列称为该字符串的子串。

一个字符串的两个子串只要开始的位置不相同或者结束的位置不相同，就视为两个不同的子串。

现给定一个字符串 S，求 S 中存在多少子串为 “bhtn”。

Input

输入共一行，包含一个字符串 S。S 仅由小写英文字母组成且长度不超过 1000。

Output

输出一个整数，表示字符串 S 中存在多少子串为 “bhtn”。

Sample Input Copy 

【样例输入1】
bhtnvipbhtnvip
【样例输出1】
2
【样例输入2】
abcabhtnabcbhtbhbhgubhbhtnabiobhtbhtobhtnvip
【样例输出2】
3

HINT

【数据规模与约定】
设 |S| 表示字符串 S 的长度，则：
· 对于 50% 的数据，|S|≤100；
· 对于 100% 的数据，1 ≤ |S| ≤ 1000。

Source/Category

 达人赛青铜组 
[Submit] [Status]