LeetCode上替换后的最长重复字符，解题方法有点类似2021/01/02 每日一题 滑动窗口最大值，记录下解题思路

根据2021/01/02 每日一题 滑动窗口最大值滑动窗口的概念，开始解题，在过程中最重要的一点是块什么时候要往后移？

队尾指针不断后移的时候，每次后移会让一个新的数据进入滑块，记录下这个滑块中某个字符出现的最大值，然后加上可替换的字符数，如果滑块的长度大于这个值，那么滑块就要后移

假设传入一个AABABBA字符串，同时可替换的字符数为2，进行如下计算
用一个let map = new Map()来记录不同字母出现的次数，用max来记录当前滑块中所含最多的字符的数量

一开始的时候left和right指针都在0号位，之后right开始后移

当right处于第1位的时候，对比left当前元素和right的当前元素，是相等的，那么不做操作

当right处于第2位的时候，对比left当前元素和right的当前元素，这两个元素不相等，那么会把不相等的B，的数量记下来，记为diff，此时diff = 1比可交换数字小，那么滑块还可以扩展

当right处于第3位的时候，对比left当前元素和right的当前元素，是相等的，那么不做操作，滑块继续扩展

当right处于第4位的时候，对比left当前元素和right的当前元素，这两个元素不相等，那么会把不相等的B，此时diff = 2正好等于可交换数字，那么滑块还可以继续扩展

当right处于第5位的时候，添加一个B，map中对应B的数量加1，此时map变为[A:3],[B:3]，max还是3
这里遵循上面的逻辑max+可替换的字符数 = 5，但当前滑块的长度为6，那么滑块就要右移，将第一个A移出滑块，那么map中对应的A的数量就要减1，最后map变为[A:2],[B:3]，那么此时max是B对应的3

max+可替换的字符数 < 滑块长度后移动滑块

完成上面的操作之后字符串还没有走完，那么还要进行一次移动
当right处于第6位的时候，操作也和上面一样

var characterReplacement = function(s, k) {
  // 对应滑块左右
  let right = 0
  let left = 0
  // 对应当前滑块中最多字符的数量
  let max = 0
  // map用于保存当前滑块中的所有字符的数量
  let map = new Map()
  // 排除空字符串的情况
  if (s === null) return 0;
  for(let i =0;i<s.length;i++) {
    // 开始遍历整个字符串
    // 记录下当前滑块的长度，因为都是0的时候长度为1
    let len = right - left + 1
    // 建立滑块的map
    if(!map.has(s[i])) {
      map.set(s[i],1)
    } else {
      let add = map.get(s[i]) + 1
      map.set(s[i],add)
    }
    max = Math.max(max,map.get(s[i]))
    // 滑块left右移的情况
    if(max+k < len) {
      // 要移出left对应的字符
      let sub = map.get(s[left]) - 1
      map.set(s[left],sub)
      // left左移
      left++
    }
    // 滑块扩展
    right++
  }
  console.log(map);
  // 返回right - left的结果
  return right - left
};