Problem E: *【中级组】替换后的最长重复字母子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:16

Description

给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 

 注意:字符串长度 和 k 不会超过 1000。

Input

输入共两行,第一行为字符串 s 。第二行为最多替换次数 k 。 

Output

输出一个数字,包含重复字母的最长子串的长度。

Sample Input Copy

AABABBA
1

Sample Output Copy

4

HINT

示例 1:输入:s = "ABAB", k = 2 输出:4 解释:用两个‘A’替换为两个‘B’,反之亦然。


注意:字符串长度 和 k 不会超过 1000。