如果单词列表(words
)中的一个单词包含牌照(licensePlate
)中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。
单词在匹配牌照中的字母时不区分大小写,比如牌照中的 "P"
依然可以匹配单词中的 "p"
字母。
我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。
牌照中可能包含多个相同的字符,比如说:对于牌照 "PP"
,单词 "pair"
无法匹配,但是"supper"
可以匹配。
示例1:
输入:licensePlate = “1s3 PSt”, words = [“step”, “steps”, “stripe”, “stepple”]
输出:“steps”
说明:最短完整词应该包括 “s”、“p”、“s” 以及 “t”。对于 “step” 它只包含一个 “s” 所以它不符合条件。同时在匹配过程中我们忽略牌照中的大小写。
示例2:
输入:licensePlate = “1s3 456”, words = [“looks”, “pest”, “stew”, “show”]
输出:“pest”
说明:存在 3 个包含字母 “s” 且有着最短长度的完整词,但我们返回最先出现的完整词。
注意:
- 牌照(
licensePlate
)的长度在区域[1, 7]中。 - 牌照(
licensePlate
)将会包含数字、空格、或者字母(大写和小写)。 - 单词列表(
words
)长度在区间[10, 1000]
中。 - 每一个单词
words[i]
都是小写,并且长度在区间[1, 15]
中。
/**
* @param {string} licensePlate
* @param {string[]} words
* @return {string}
*/
var shortestCompletingWord = function(licensePlate, words) {
};
个人解法
var shortestCompletingWord = function(licensePlate, words) {
//arr存放将牌照字符串转化的数组
var arr = licensePlate.split("");
//将牌照的非字母过滤掉
arr = arr.filter(element => (element.charCodeAt() >= 65 && element.charCodeAt() <= 90) || (element.charCodeAt() >= 97 && element.charCodeAt() <= 122));
//将牌照中的字母都转为小写
arr.forEach((element , index) => {
arr[index] = element.toLowerCase();
});
//results存放所有满足条件的单词
var results = [];
//遍历
lable:for(var i = 0; i < words.length; i++){
var word = words[i].split("");
for(var j = 0; j < arr.length; j++){
//如果单词不存在牌照的字母就跳过这个单词
if(word.indexOf(arr[j]) === -1){
continue lable;
}else{
//单词存在这个字幕就把这个字母去掉,继续遍历下一个牌照字母
word.splice(word.indexOf(arr[j]) , 1);
}
}
//如果牌照字母单词都有,那么就放进results里面
results.push(words[i]);
}
//找到长度最短的且最先出现的单词
var min = 15,
result = "";
results.forEach(element => {
if(element.length < min){
min = element.length;
result = element;
}
});
return result;
};