问题 25469 --RoughString

25469: RoughString

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

题目描述:

  如果字符串S中出现次数最多的字符是c1,出现最少次数的字符是c2,则我们定义S的波动值为:c1出现的次数 - c2出现的次数。

  现在你可以删除0n个字符(包括0n个),计算你能得到的最小的波动值是多少?

数据范围

  S由小写英文字母组成,长度小于100n小于S的长度。

输入文件

  第一行是字符串S;第二行是整数n

输出文件

  只一个整数:你求出的最小波动值。

样例

输入

aaaabbbbc

5

aaaaabbc

1

输出

0

3

来源

 

[提交][状态]