字符串的处理】"/>
问题 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 要几个不同的字符也知道 --之后就出来了
更多推荐
问题 A: Good morning 【字符串的处理】
发布评论