问题 A: Good morning 【字符串的处理】

问题 A: Good morning 【字符串的处理】

问题 A: Good morning

时间限制: 1 Sec  内存限制: 128 MB

提交: 57  解决: 22

题目描述

给定一个只有小写字母构成的非空字符串，可以从字符串中任选字符并任意规定顺序，每个字符只能用一次。

最多可以构成多少个"goodmorning"子串(可以重叠)。

比如说：字符串aaavbbbddgggooooooddmmrrnnnnii，可以构成goodmorningoodmorning，共2个。

输入

有多组测试数据，请处理到文件结束。

每组数据给定一个只有小写字母构成的非空字符串str。后台所有数据保证1 <= |str| <= 10^5。

输出

每组数据输出一个整数，表示最多可以构成的"goodmorning"子串。

样例输入

aaavbbbddgggooooooddmmrrnnnnii
goodmorninn
goodmorning

样例输出

2
0
1

思路： 对goodmorning 中几个不同的字符的次数进行记录 g o d m n i o r   所以每一个goodmorning 要几个不同的字符也知道  --之后就出来了