Problem1035--字符串中连续出现最多的字母

1035: 字符串中连续出现最多的字母

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI又来刁难你胖虎了。
PIPI有一个只包含小写字母的字符串,它想通过交换字符串中字母的位置,使相同的字母出现在一起(如aba,可以交换第一个a和第二个b使其变成baa)
不幸的是PIPI最多只能交换K次(不然就成了一道水题~哈哈哈),每次只能交换两个位置的字母。现在问你通过最多K次交换能够得到的连续出现的相同字母的最大数量!
比如字符串“bababbaa”且K=1,那么通过交换第一个和第四个字母得到“aabbbbaa",最多连续出现了4个b,所以答案就是4啦~
怎么样~你胖虎又被PIPI难住了吗?

Input

多组数据。
第一行包含一个整数K.(1<=K<=100000)
第二行包含一个只含小写字母的字符串。
对于30%的数据,字符串长度<=100
对于90%的数据,字符串长度<=1000
对于100%的数据,字符串长度<=100000

Output

对于每组数据输出通过最多K次交换能够得到的连续出现的相同字母的最大数量。

Sample Input

1  
bababbaa

Sample Output

4

Source/Category