Problem E: *【中级组】替换后的最长重复字母子串
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:47
Solved:25
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。
注意:字符串长度 和 k 不会超过 1000。