力扣精选top面试题---------最小覆盖子串

题目链接

思路：
这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。

代码：

class Solution {
public:
    string minWindow(string s, string t) {
        int left = 0, right = 0, start = 0, minLen = INT_MAX;
        unordered_map<char, int> need;  //这里用到了两个map容器作为窗口以及记录元素的个数
        unordered_map<char, int> window;
        for (char c : t) {
            need[c]++; // 目标字符数
        }
        int match = 0;
        while (1) { // 滑窗开始
          //  cout<<match<<'*'<<endl;
            if(right>=s.size() && match!=need.size()) break;
            while(right<s.size() && match!=need.size()){  //先把窗口内的元素达到t的条件
                if(need.count(s[right])){
                    window[s[right]]++;
                    if(window[s[right]]==need[s[right]]) ++match;
                }
                ++right;
            }
           // cout<<left<<' '<<right<<endl;
            if(match==need.size() && minLen>right-left){
                minLen = right - left;
                start = left;
            }
            if(need.count(s[left])){  //这里说，如果左边的事属于t内的元素才去管，否则就可以无视其他无用的元素
                window[s[left]] --;
                if(window[s[left]]<need[s[left]]) --match;
            }
            ++left;
        }
        return minLen == INT_MAX ? "" : s.substr(start, minLen);
    }
};