本文共 649 字，大约阅读时间需要 2 分钟。

题目：[原题链接](https://leetcode-cn.com/problems/shortest-completing-word/（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一：

def shortestCompletingWord(self, licensePlate: str, words: List[str]) -> str:    patterns = list(filter(str.isalpha, licensePlate.lower()))    ans = " " * 15    for word in words:        alpha = list(word)        for p in patterns:            if p not in alpha:                break            alpha.remove(p)        else:            if len(word) < len(ans):                ans = word    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107063620 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！