如果单词列表(words)中的一个单词包含牌照(licensePlate)中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。
单词在匹配牌照中的字母时不区分大小写,比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。
我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。
牌照中可能包含多个相同的字符,比如说:对于牌照 "PP",单词 "pair" 无法匹配,但是 "supper" 可以匹配。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。`
class Solution:
def shortestCompletingWord(self, licensePlate: str, words: List[str]) -> str:
L = ''
for c in licensePlate.lower():
if c in 'abcdefghijklmnopqrstuvwxyz':
L += c
res = ''
for word in words:
if res == '' or len(word) < len(res):
S = list(word)
for i in L:
if str(i) in S:
S.remove(i)
else:
break
* else:
res = word*
return res
for...else
如果for正常遍历完就继续走else,如果中途break出去了就不走else