给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。
补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。
在匹配 licensePlate 中的字母时:
忽略 licensePlate 中的 数字和空格 。
不区分大小写。
如果某个字母在 licensePlate 中出现不止一次,那么该字母在补全词中的出现次数应当一致或者更多。
例如:licensePlate = "aBc 12c",那么它的补全词应当包含字母 'a'、'b' (忽略大写)和两个 'c' 。可能的 补全词 有 "abccdef"、"caaacab" 以及 "cbca" 。
请你找出并返回 words 中的 最短补全词 。题目数据保证一定存在一个最短补全词。当有多个单词都符合最短补全词的匹配条件时取 words 中 最靠前的 那个。
思路较为简单,首先分理出licensePlate里面的字母,然后对words里面的所有单词进行拆分,将这两个列表进行对比就可以了
class Solution:
def shortestCompletingWord(self, licensePlate: str, words: List[str]) -> str:
ls = []
for i in licensePlate:
if i.isalpha():
i = i.lower()
ls.append(i)
probably = []
for j in words:
word = []
for k in j:
if k.isalpha():
k = k.lower()
word.append(k)
for t in ls:
try:
word.remove(t)
except:
if j in probably:
probably.remove(j)
break
if j not in probably:
probably.append(j)
lenth = [len(x) for x in probably]
for i in probably:
if len(i) == min(lenth):
return i
break
答案里面有个很短的答案,我也一并发出来吧
from collections import Counter
licensePlate = Counter(filter(str.isalpha, licensePlate.lower()))
return min(filter(lambda w: not (licensePlate - Counter(w.lower())), words), key=len)