class Solution {

public:

    string minWindow(string S, string T) {

    int m = S.size(), n = T.size();

    if (n <=  || m < n) return "";

    int require[] = {};  //记录每种字母需要多少个 关键点

    for (int i = ; i < n; ++i) require[T[i]]++;

    int count = ;

    int minLen = INT_MAX, minIndex = ;

    for (int s = , e = ; e < m; ++e) {

        require[S[e]]--; //末尾数字的需求量减1

        if (require[S[e]] >= ) count++;   //如果需求量大于等于0 说明匹配上了新的数字

        while (count == n) {  //所有字母都被匹配上了

            if (e - s +  < minLen) {  //长度变小了 记录下新的长度 和 起始位置

                minLen = e - s + ;

                minIndex = s;

            }

            require[S[s]]++; //起始位置向后移更新需求量

            if (require[S[s]] > ) count--;

            s++;

        }

    }

    if (minLen == INT_MAX) return "";

    return S.substr(minIndex, minLen);

}

};