0748. Shortest Completing Word

题目信息

题号:

0748

难度:

Easy

主题:

字符串、字符频率、顺序选择

原题:

LeetCode 0748

重点:

车牌中的数字和空格忽略、字母不区分大小写且重复次数必须满足;返回最短匹配单词,长度相同时取输入中最早者

题目重述

给定字符串 licensePlate 和小写英文单词数组 words。从车牌中只提取英文字母,忽略数字和空格,并将大小写视为相同。

若一个单词包含车牌要求的全部字母,且每个字母的出现次数不少于车牌中的对应次数,则它是完成词。返回 words 中长度最短的完成词;若多个完成词长度相同,返回在数组中最先出现的那个。题目保证至少存在一个完成词。

licensePlate 的长度在 [1, 7] 范围内,只含英文字母、数字和空格;words 的长度在 [1, 1000] 范围内,每个单词长度在 [1, 15] 范围内且只含小写英文字母。

自建示例

重复字母必须满足次数:

输入:licensePlate = "A1 a", words = ["atlas","casa","panda","alabama"]
输出:"casa"
解释:车牌要求至少两个字母 a。四个单词都满足或超过该次数,其中 "casa" 长度最短,因此返回它。

最短长度相同时返回最早者:

输入:licensePlate = "B 2c", words = ["cabin","cable","basic"]
输出:"cabin"
解释:三个单词都包含字母 b 和 c,长度也都为 5,因此返回数组中最先出现的 "cabin"。