leetcode76. Minimum Window Substring

题目大意是给出一个字符串s,和一个字符串t，求最短的s子串，其中包含了t的所有字母。
这道题目最让人受益匪浅的是两个字符串的记录字符出现的次数的比较方法，我原以为逐个去比较。想不到居然是一加一减的形式。
t中的每个字符出现的次数-遍历s的过程中的子串中的字符出现的次数
如果为正，说明子串中的字符不够
如果为零，说明正好
如果为负，子串中的字符多了
其次是通过子串的头尾指针分别加减字符的数量。
如果尾指针对应的字符减
头指针的加
如果尾指针对应的字符仍旧是大于等于0，总长度减
如果头指针对应的字符大于0了，总长度加
具体的代码如下

from collections import defaultdict
class Solution:
    def minWindow(self, s: str, t: str) -> str:
        hashtable=defaultdict(int)
        left,right=0,0
        res=''
        #首先对t中字符计数
        for i in t:
            hashtable[i]+=1
        #用ln_t记录下t的长度，当ln_t减到0的时候也就是子串完全包含了t
        ln_t=len(t)
        while(right<len(s)):
            if s[right] in t:
            #子串碰到一个在t中出现的字符就减掉一个计数。如果是负数，意思是子串中比t
            #多的次数。
                hashtable[s[right]]-=1
                if hashtable[s[right]]>=0:
                    ln_t-=1
            while ln_t==0:
                if res=='':
                    res=s[left:right+1]
                elif len(res)>right-left+1:
                    res=s[left:right+1]
                if s[left] in t:
                #left向右移的时候，子串中的字符在不断减少，这是t中的字符计数相应增
                #加
                    hashtable[s[left]]+=1
                    if hashtable[s[left]]>0:
                        ln_t+=1
                left+=1
            right+=1
            
        return res