每日一题leetcode748.最短补全词

题目：
给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。

补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是 最短补全词 。

在匹配 licensePlate 中的字母时：

• 忽略 licensePlate 中的 数字和空格 。
• 不区分大小写。
• 如果某个字母在 licensePlate 中出现不止一次，那么该字母在补全词中的出现次数应当一致或者更多。
  例如：licensePlate = “aBc 12c”，那么它的补全词应当包含字母 ‘a’、‘b’ （忽略大写）和两个 ‘c’ 。可能的 补全词 有 “abccdef”、“caaacab” 以及 “cbca” 。

请你找出并返回 words 中的 最短补全词 。题目数据保证一定存在一个最短补全词。当有多个单词都符合最短补全词的匹配条件时取 words 中 最靠前的 那个。

解答：

class Solution:
    def shortestCompletingWord(self, licensePlate: str, words: List[str]) -> str:
        def counter(word):
            cnt=[0]*26
            for c in word:
                if 'a'<=c<='z':
                    cnt[ord(c)-ord('a')]+=1
                elif 'A'<=c<='Z':
                    cnt[ord(c)-ord('A')]+=1
            return cnt


        minlen=16
        target=counter(licensePlate)
        for word in words:
            wlen=len(word)
            if wlen<minlen:
                ws=counter(word)
                i=0
                while i<26:
                    if ws[i]<target[i]:
                        break
                    i+=1
                if i==26:
                    res=word
                    minlen=wlen
        return res