leetcode日记（64）最小覆盖子串

很复杂的题目，无论是思路还是实践都很难…

思路还是看了答案（？）设定两个指针“框”出一串字符串，初始两个指针都指在s的零位，先移动下指针，直到使框出的字符串中包含t中所有字符串，接着移动上指针，一直到不能框出包含全部t中字符串为止，记录上下指针框住的字符串，接着再移动下指针……如此循环，直到下指针出界为止。

class Solution {
public:
    string minWindow(string s, string t) {
        int m=s.size()-1;
        int n=t.size()-1;
        int tt[52];
        for(int i=0;i<=n;i++){
            if(t[i]>91) tt[t[i]-97]++;
            else tt[t[i]-65+26]++;
        }
        string result(s);
        int up=0;
        int down=-1;
        int ss[52];
        bool b=1;
        bool pd=0;
        while(1){
            while(b==1){
                b=0;
                down++;
                for(int i=0;i<26;i++){
                    if(s[down]==i+97) ss[i]++;
                    if(ss[i]<tt[i]) b=1;
                }
                for(int i=26;i<52;i++){
                    if(s[down]==i+65-26) ss[i]++;
                    if(ss[i]<tt[i]) b=1;
                }
                if(b==1&&down==m){
                    if(pd==0) return "";
                    else return result;
                }
            }
            while(b==0){
                for(int i=0;i<52;i++){
                    if(i<26&&s[up]==i+97) ss[i]--;
                    if(i>25&&s[up]==i+65-26) ss[i]--;
                    if(ss[i]<tt[i]) b=1;
                }
                up++;
            }
            if(down-up+1<result.size()){result=s.substr(up-1,down-up+2);pd=1;}
            if(down>=m) break;
        }
        return result;
    }
};