/ Randle / 题库 /

字符串权值 T1

字符串权值 T1

【描述】
定义一个字符串的权值为其中出现次数最多的字符数减去出现次数最小的字符(一定有出现)。
现在给定一个字符串,只包括二十六个小写字母。求其中权值最大的子串的权值。
【输入格式】
一个n,表示字符串长度。
输入n个小写字母。
【输出格式】
一个整数,即答案
【输入样例】
10
aabbaaabab
【输出样例】
3
对于30%的数据,n小于100
对于60%的数据,n小于1000
对于100%的数据,n小于10的六次方。

信息

难度
9
分类
(无)
标签
(无)
递交数
5
已通过
1
通过率
20%
上传者