【打印代码+好好理解+子串问题】LeetCode 76. Minimum Window Substring

LeetCode 76. Minimum Window Substring

字符串子串问题！！！理解这题真是花了很大的功夫！！！
参考链接：https://blog.csdn.net/weixin_40039738/article/details/79822085
示例链接：https://exp.newsmth.net/topic/d492c8b37a44344289dd2e2324c57d64
S = “ADOBECODEBANC”

T = “ABC”

最小窗口： “BANC”.

以你这个例子为例，在S[5] = ‘C’的时候，所有字符串出现，这时候长度等于6，start += 1, [1-6]不再是一个有效区间，所以跳出缩短的循环，右端继续往后移，最后右端来到最后一位，左端不断缩小，最后一次缩到B的位置，再往后就不行了，所以最短就是BANC
Solution1：

class Solution {
public:
    string minWindow(string S, string T) {
        if (T.size() > S.size()) return "";
        string res = "";
        int left = 0, count = 0, minLen = S.size() + 1;//left为左边界,默认最小子串长度；
        unordered_map<char, int> m;//map容器作为hash表；
        for (int i = 0; i < T.size(); i++) {
            if (m.find(T[i]) != m.end()) //将目标串存入哈希表；
                ++m[T[i]];
            else 
                m[T[i]] = 1;
        }
        for (int right = 0; right < S.size(); right++) {
            if (m.find(S[right]) != m.end()) { //判断S[right]是不是位于hash表中；
                --m[S[right]];
                if (m[S[right]] >= 0) ++count; //计数值作为T中字符已经出现的个数；
                while (count == T.size()) { //如果找到所有目标字符；
                    if (right - left + 1 < minLen) {
                        minLen = right - left + 1;   //更新最小长度
                        res = S.substr(left, minLen); //取出该最小字符；
                    }
                    if (m.find(S[left]) != m.end()) { //左边界判断，S[left]不在m中就省略掉；
                        ++m[S[left]];   //S[left]在m中,恢复m[S[left]]的值；
                        if (m[S[left]] > 0) count--; //恢复之后若大于0，那么就略掉了一个有用的字符；计数值要减一；继续向后遍历；
                        //如果该子串中某个在T中的字符出现的次数大于哈希表中的value，则也可以跳过该重复字符；
                    }
                    left++;   //左边界移动；
                }
            }
        }
        return res;
    }
};