leetcode 76. 最小覆盖子串

题解

双指针
还是有一些逻辑的
左右两个指针分别记录左右区间范围，
count 记录当前窗口是否满足条件，如果满足条件缩小窗口范围，找到当前满足条件的最小范围，之后记录结果，然后左指针右移，继续查找。

这里还给出了s.substr 的使用
代码如下：

s1=S.substr(1,3);//在字符串S中，复制从位置1开始长度为3的字符串；

代码

class Solution {
public:
    string minWindow(string s, string t) {
        vector<int>need(128,0);
        int count = 0;
        for(char c : t){
            need[c]++;
        }//记录所需要的字母的数量
        count = t.length();//count用来判断是否包含所有的字符
        int l = 0, r = 0, start = 0, size = INT_MAX;
        while(r < s.length()){
            char c = s[r];
            if(need[c] > 0){
                count--;
            }
            need[c]--;//把右边的字符加入窗口
            if(count == 0){
                while(l < r && need[s[l]] < 0){//缩减窗口 need[s[l]] < 0 表示不需要进行是s[l]是冗余的，可以进行删减。
                    need[s[l++]]++;
                }
                if(r-l+1 < size){//更新答案
                    size = r - l + 1;
                    start = l;
                }
                //之后继续寻找，左边界右移
                need[s[l]]++;//左边界右移
                l++;
                count++;
            }
            r++;
        }
        return size == INT_MAX ? "" : s.substr(start,size);

    }
};