76.查找常用字符

一、题目描述

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

二、解题思路

本题有点类似于查找公共字符串的意思，以题中的示例1为例进行分析：

第一步：首先分析字符串数组中的第一个字符串中的每个字符，记录每个字符的出现次数；

第二步：分别统计第一个字符串中每个字符在其它字符串中出现的次数；

第三步：找出每个字符出现的最小次数，0次除外。

统计之后发现：

​ b：第一个字符串中出现1次，第二个字符串中出现1次，第三个字符串中出现0次，最小出现次数为0；

​ e：第一个字符串中出现1次，第二个字符串中出现1次，第三个字符串中出现1次，最小出现次数为1；

​ l：第一个字符串中出现2次，第二个字符串中出现2次，第三个字符串中出现2次，最小出现次数为2；

​ a：第一个字符串中出现1次，第二个字符串中出现1次，第三个字符串中出现0次，最小出现次数为0；

根据统计，最小次数为0的除外，因为这个字符可能在某个字符串中没有出现过。最后的输出是1个e，两个l:

三、代码演示

class Solution {
    public List<String> commonChars(String[] words) {
        //用于存储每个字符在所有字符串中出现的最小次数
        int[] minfreq = new int[26];

        //遍历第一个字符串中的每一个字符出现的次数
        for (char c : words[0].toCharArray()){
            //每出现一次，c-'a'索引对应的位置加1
            minfreq[c-'a']++;
        }

        //计算每个字符在其它字符串中出现的次数
        for (int i=1; i<words.length; i++){
            int[] freq = new int[26];
            for (char c : words[i].toCharArray()){
                freq[c-'a']++;
            }
            //找出每个字符最小的出现次数
            for (int j=0; j<26; j++){
                minfreq[j] = Math.min(minfreq[j],freq[j]);
            }
        }

        //将字符出现次数大于0的字符输出到结果中，也就是索引对应位置处不是0
        List<String> ans = new ArrayList<>();
        for (int i=0; i<26; i++){
            for (int j=0; j<minfreq[i]; j++){
                ans.add(String.valueOf((char)(i+'a')));
            }
        }
        return ans;
    }
}

代码详细解析：

第四行，声明字符数组如下，怎么找到每个字符的索引呢？

第15行：a的ASCII码是97，假如要找到h的索引，用h-'a'，h的ASCII码是104，104-97=7，因此就找到了h的索引下标。

第28行：i+'a'的到的是一个ASCII码数字，(char)(i+'a')将其转换成该数字对应的字母，String.valueOf()方法将它转换成字符串。

8行：i+'a'的到的是一个ASCII码数字，(char)(i+'a')将其转换成该数字对应的字母，String.valueOf()方法将它转换成字符串。