最短包含字符串的长度

def minWindow(s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        need,window={},{}
        for i in t:
            need[i]=need.get(i,0)+1
        #定义窗口左右节点，初始化最小长度
        left,right = 0,0
        minlen = float('inf')
        #窗口包含t字符个数
        count=0
        while right<len(s):
            if need.get(s[right],0)==0:
                right+=1
                continue
            window[s[right]]=window.get(s[right],0)+1
            if window[s[right]]==need[s[right]]:
                count+=1
            right+=1
            #当窗口包含t所有的字符时，缩小窗口
            while count==len(t):
                if right-left<minlen:
                    minlen=right-left
                #缩小窗口
                if s[left] not in need:
                    left+=1
                    continue
                #出窗，不满足条件结束循环
                if window[s[left]]==need[s[left]]:
                    count-=1
                window[s[left]]-=1
                left+=1
        if minlen==float('inf'):
            return 0
        else:
            return minlen
        
s=input()
t=input()
print(minWindow(s,t))