Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出 words 中的 最短补全词 。
补全词 是一个包含 licensePlate 中所有字母的单词。忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次，那么该字母在补全词中的出现次数应当一致或者更多。
例如：licensePlate = "aBc 12c"，那么它的补全词应当包含字母 'a'、'b' （忽略大写）和两个 'c' 。可能的 补全词 有 "abccdef"、"caaacab" 以及 "cbca" 。
请返回 words 中的 最短补全词 。题目数据保证一定存在一个最短补全词。当有多个单词都符合最短补全词的匹配条件时取 words 中 第一个 出现的那个。
二、思路分析
将单词列表按长度排序，并将 单词 与 牌照字母串 转化为 易于判断是否满足 补全词 概念的结构
处理牌照字母字符串并转变为易于判断的结构
根据长度对单词列表进行排序
遍历单词列表判断是否为补全词
三、代码实现
/**
* @param {string} licensePlate
* @param {string[]} words
* @return {string}
*/
var shortestCompletingWord = function(licensePlate, words) {
// transformer
function transformer(str) {
const arr = Array(26).fill(0)
for (let char of str) {
arr[char.charCodeAt() - 97]++
}
return arr
}
// 判断是否为补全词
function isCompletingWord(word, targetArr) {
const arr = transformer(word)
return arr.every((val, ind) => val >= targetArr[ind])
}
// 处理牌照字母
const targetArr = transformer(licensePlate.toLocaleLowerCase().replaceAll(/\d|\s/g, ''))
// 根据 word 长度排序 words
words.sort((word1, word2) => word1.length - word2.length)
// 查找最短补全词
for (let word of words) {
if (isCompletingWord(word, targetArr)) return word
}
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
