0748. Shortest Completing Word ======================================================================================================================== 题目信息 -------- :题号: 0748 :难度: Easy :主题: 字符串、字符频率、顺序选择 :原题: `LeetCode 0748 `_ :重点: 车牌中的数字和空格忽略、字母不区分大小写且重复次数必须满足;返回最短匹配单词,长度相同时取输入中最早者 题目重述 -------- 给定字符串 ``licensePlate`` 和小写英文单词数组 ``words``。从车牌中只提取英文字母,忽略数字和空格,并将大小写视为相同。 若一个单词包含车牌要求的全部字母,且每个字母的出现次数不少于车牌中的对应次数,则它是完成词。返回 ``words`` 中长度最短的完成词;若多个完成词长度相同,返回在数组中最先出现的那个。题目保证至少存在一个完成词。 ``licensePlate`` 的长度在 ``[1, 7]`` 范围内,只含英文字母、数字和空格;``words`` 的长度在 ``[1, 1000]`` 范围内,每个单词长度在 ``[1, 15]`` 范围内且只含小写英文字母。 自建示例 -------- 重复字母必须满足次数: .. code-block:: text 输入:licensePlate = "A1 a", words = ["atlas","casa","panda","alabama"] 输出:"casa" 解释:车牌要求至少两个字母 a。四个单词都满足或超过该次数,其中 "casa" 长度最短,因此返回它。 最短长度相同时返回最早者: .. code-block:: text 输入:licensePlate = "B 2c", words = ["cabin","cable","basic"] 输出:"cabin" 解释:三个单词都包含字母 b 和 c,长度也都为 5,因此返回数组中最先出现的 "cabin"。