问题3064--完美字符串3064: 完美字符串
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
Crash很喜欢小写英文字母组成的字符串,他给每个这样的字符串定义了一个不和谐度。如果出现次数最多的字母出现了a 次,出现次数最少的字母出现了 b次,字符串的不和谐度就是a-b。例如字符串aabbc的不和谐度为1,aaabc的不和谐度为2,aaaa的不和谐度为0。
现在给出一个小写英文字母组成的字符串,考虑它的每一个子串的不和谐度,输出不和谐度的最大值。
输入
输入共两行。
第一行包含一个正整数N ,表示字符串的长度。
第二行包含 个小写英文字母,表示给定的字符串。
输出
输出共一行,包含一个正整数,表示给定字符串子串不和谐度的最大值。
样例输入
10
aabbaaabab
样例输出
3
子串aaaba的不和谐度最大,为3。
来源/分类
[提交] [状态]