（js）leetcode 1002. 查找常用字符

谁践踏了优雅 2022-11-01 04:22 113阅读 0赞

### 题目： ###

> 给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。
> 
> 你可以按任意顺序返回答案。
> 
> 示例 1：
> 
> 输入：\["bella","label","roller"\]  
> 输出：\["e","l","l"\]  
> 示例 2：
> 
> 输入：\["cool","lock","cook"\]  
> 输出：\["c","o"\]  
>  
> 
> 提示：
> 
> 1 <= A.length <= 100  
> 1 <= A\[i\].length <= 100  
> A\[i\]\[j\] 是小写字母

### 思路： ###

> [参考][Link 1] 
> 
> 1. 判断单词列表中是否包含当前字符
> 
> 2. 判断每一个单词中包含的当前字符是否等量；最大的等量就是含当前字符最少的单词，所以每次用1判断后，再遍历删除每个单词的一个当前字符；

### 代码实现： ###

/**
     * @param {string[]} A
     * @return {string[]}
     */
    var commonChars = function (A) {
        let res = [], word = A[0];
        for (let s of word) {
            if (A.every(item => item.includes(s))) {
                A = A.map(item => item.replace(s, ''))
                res.push(s)
            }
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/find-common-characters/solution/javascriptji-jian-jie-fa-by-hizhaoxiaoyang/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/52218ffe279548b7992ac544739b2d46.png