【c++】LeetCode76. 最小覆盖子串

LeetCode76. 最小覆盖子串
https://leetcode-cn.com/problems/minimum-window-substring
给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。

示例：
输入：S = “ADOBECODEBANC”, T = “ABC”
输出：“BANC”

提示：

• 如果 S 中不存这样的子串，则返回空字符串 “”。
• 如果 S 中存在这样的子串，我们保证它是唯一的答案。

---

解：滑动窗口（用数组优化法）
（本文用S元素和T元素表示s、t字符串中的字符。）
先把窗口填满T元素：用数组 count 记录 T 中字符串的字符频率，再扩大窗口，窗口每出现一次T元素则 count 中相应的频率减1，直到等于0（ 等于0说明窗口刚好包含整个T子串）。此时需要一个变量 minLen 来记录目前最短长度，和一个字符串 res 记录目前最短子串。
之后是移动左右边界：即去掉最左边的T元素，向右添加一个T元素。在移动左边界（l++）之前先做下处理，把将要排到窗口外的T元素的频率 +1 。

class Solution {
   
public:
    string minWindow(string s, string t) {