0748. Shortest Completing Word¶
题目信息¶
- 题号:
0748
- 难度:
Easy
- 主题:
字符串、字符频率、顺序选择
- 原题:
- 重点:
车牌中的数字和空格忽略、字母不区分大小写且重复次数必须满足;返回最短匹配单词,长度相同时取输入中最早者
题目重述¶
给定字符串 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"。