leetcode刷题python之最小覆盖子串

题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。
示例：
输入: S = “ADOBECODEBANC”, T = “ABC”
输出: “BANC”

学到了(之前没记住又遇到了)新函数：
Counter()可以直接把字符串变成字符(别的也行)的结合；
all()判断列表有没有空字符串或者0，有则返回False，无则True
map()以一个列表为基础，经过函数运算，得到新的列表

思路：通过使用双指针来制造滑动窗口，进而对窗口里的内容进行判断，对于字符串的题目非常方便

class Solution:
    def minWindow(self, s: str, t: str) -> str:
        from collections import Counter
        t_set = Counter(t)
        lookup = Counter()
        start = 0
        end = 0
        min_len = float("inf")
        res = ""
        while end < len(s):
            lookup[s[end]] += 1
            end += 1
            while all(map(lambda x : lookup[x] >= t_set[x] , t_set.keys())):
                if end - start < min_len:
                    min_len = end - start
                    res = s[start: end]  # 不使用end+1是因为end已经+=1了
                    print(min_len,res)
                lookup[s[start]] -= 1
                start += 1  # 这一步必须放在下一步之后，否则pop出了不恰当的字符
                print(start)
        return res