- 替换后的最长重复字符
给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
注意：字符串长度 和 k 不会超过 104。
示例 1：
输入：s = “ABAB”, k = 2
输出：4
解释：用两个’A’替换为两个’B’,反之亦然。
示例 2：
输入：s = “AABABBA”, k = 1
输出：4
解释：
将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。
子串 “BBBB” 有最长重复字母, 答案为 4。
比较有趣的题目，好吧，来看看吧，从题目意思来看，经过K次替换，找的结果要么就是连续的’A’或’B’或’C’，但具体是哪个不知道，所以暴力一次26次循环，时间复杂度也不会超。
现在问题简化成了让你对字符串进行K次替换，让你找到连续的最长的X字符构成的子串，怎么找呢？
直接双指针判断即可，双指针找区间，这个区间有ans个字符不是X，如果ans<=K那么当前这个区间就是符合答案要求的，然后尽可能让区间大一些，OVER。
AC代码
class Solution {
public:
int characterReplacement(string s, int k)
{
int res = 0;
for(int i=0;i<26;i++)
{
int et = 0;
int ans = 0;
for(int j = 0;j
