LeetCode刷题系列 -- 1002. 查找常用字符

题目：

  

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-common-characters

示例 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] 是小写字母

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-common-characters
思路：1、 定义两个数组表示  26 位字母，分别为 hash 与 hashOthers 

          2、 hash 记录第一个字符串里面每个字符出现的次数，hashOthers 记录除了第一个字符串以外的其他字符串中每个字符出现的次数

          3、更新 hash = min(hash,hashOthers)

          4、按照 hash 里面字符的次数，转换成字符串列表

 

Java代码如下：

class Solution {
         public List<String> commonChars(String[] A) {

        if(A.length == 0){
            return new ArrayList<>();
        }

        int[]  hash = new int[26];
        int[]  hashOthers = new int[26];
        List<String> result = new LinkedList<>();

        for(int i=0;i<A[0].length();i++){
            hash[A[0].charAt(i)-'a']++;
        }

        for(int i=1;i<A.length;i++){
            for(int j=0;j<A[i].length();j++){
                hashOthers[A[i].charAt(j)-'a'] ++;
            }
            for(int j=0;j<26;j++){
                hash[j] = Math.min(hash[j],hashOthers[j]);
                hashOthers[j] = 0;
            }
            
        }
        for(int i=0;i<hash.length;i++){
            while (hash[i]>0){
                result.add(Character.toString((char) (i+'a')));
                hash[i]--;
            }
        }
        return result;

    }
}