748. 最短补全词

查看原题

解题思路

使用了map集合来判断

1. 先将licensePlate的大写字母转为小写字母，再统计里面每一个小写单词的个数
2. 遍历words分别对每一个元素做出判断，该元素是否是补全词，该元素是补全词的话是否比前面的补全词更短

代码

/**
 * @param {string} licensePlate
 * @param {string[]} words
 * @return {string}
 */
var shortestCompletingWord = function(licensePlate, words) {
	// 将字符串全转为小写字母
	const temp = licensePlate.toLowerCase();
	let map = new Map();//统计各个单词的个数
	for (const item of temp){
		// 将小写字母过滤
		if(item>='a' && item<='z'){
			if(map.has(item)){
				map.set(item,map.get(item) + 1)
			}else{
				map.set(item,1);
			}
		}
	}

	let index = null;//最短词的下标
	for(let i =0 ;i<words.length;i++){
		const temp = new Map(map);
		for(const word of words[i]){
			if(temp.has(word)){
				temp.set(word,temp.get(word) - 1 );
			}
		}
		let flag = true;//为true说明该单词是补全词
		for (const [key,value] of temp){
			if(value > 0){
				flag = false;
			}
		}

		// 进入此if说明是补全词，接下来判断是否要更新最短的补全词
		if(flag){
			if(index===null || words[i].length < words[index].length){
				index = i;
			}
		}
	}
	return words[index];
};