🚀题目

💥leetcode代码模板

🚀思路

💻代码

leetcode原题链接

给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。

示例 1：
输入：words = [“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]

示例 2：
输入：words = [“cool”,“lock”,“cook”]
输出：[“c”,“o”]

提示：
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成

/**
 * @param {string[]} words
 * @return {string[]}
 */
var commonChars = function(words) {

};

在这里插入图片描述
以示例1为例，我们来统计一下各字符串中字符出现的次数：

可以看到返回结果的字符出现个数为所有字符串中字符出现个数的最小值，因此我们可以使用两个数组作为哈希表来统计字符个数，第一个数组用来统计第一个字符串，第二个数组用来统计之后的所有字符串，然后比较两个数组中的值，取较小的值来更新第一个数组，具体的可以看代码。

[ ‘e’ , ‘l’ , ‘l’ ]

在这里插入图片描述

var commonChars = function(words) {
    let hash = (new Array(26)).fill(0)
    let ans = []
    const base = 'a'.charCodeAt()

    // 遍历第一个字符串，统计字符出现个数
    for(let i = 0 ; i < words[0].length ; i++){
        hash[words[0][i].charCodeAt() - base]++
    }

    // 依次遍历之后的所有字符串
    for(let i = 1 ; i < words.length ; i++){
        let str = words[i]
        let hashOther = (new Array(26)).fill(0)
        for(let j = 0 ; j < str.length ; j++){
            hashOther[str[j].charCodeAt() - base]++
        }
        // 统计完一个字符串就和hash比较并更新hash
        for(let k = 0 ; k < hash.length ; k++){
            hash[k] = Math.min(hash[k] , hashOther[k])
        }
    }

    // 根据hash得到返回结果
    for(let i = 0 ; i < hash.length ; i++){
        while(hash[i]){
            ans.push(String.fromCharCode(i + base))
            hash[i]--
        }
    }

    return ans
};