leetcode-最小覆盖字串（python）

题目：
给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。

示例：

输入: S = “ADOBECODEBANC”, T = “ABC”
输出: “BANC”

说明：
如果 S 中不存这样的子串，则返回空字符串 “”。
如果 S 中存在这样的子串，我们保证它是唯一的答案。
代码：

class Solution:
    def minWindow(self, s, t):
        res=""
        if len(s)<len(t):
            return res
        left=0 #滑动窗口
        right=0
        minlen=len(s)+1
        m={}
        count=0

        for i in t: #统计t中的字符数
            m[i]=m.get(i,0)+1
        while right<len(s):
            if s[right] in m:
                m[s[right]]-=1
                if m[s[right]]>=0:
                    count+=1  #t中有几个字符在s中
                while count==len(t):
                    if right-left+1<minlen:
                        minlen=right-left+1
                        res=s[left:right+1]
                    if s[left] in m:
                        m[s[left]]+=1
                        if m[s[left]]>0:
                            count-=1
                    left+=1
            right+=1
        return res