leetcode1002：查找常用字符

给定仅有小写字母组成的字符串数组 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] 是小写字母

思路：

用一个数组作为计数，字符ASCII码对应的位置为它出现的次数。

代码：

class Solution {
    public List<String> commonChars(String[] A){
        //判断是否为空且字符长度小于等于1
        if(A==null||A.length<=1){
            return null;
        }
        //用来记录每一个字符串中字符出现的次数。
        //a的ASCII码为97
        int[] count = new int[26];
        //判断是否为第一次
        boolean first = true;
        //遍历字符串数组
        for(String str:A){
            //将其中的字符串转为字符数组
            char[] arr = str.toCharArray();
            if(first){
                //第一次进入，并将标志位置定位false
                for(char c:arr){
                    count[c-97]++;
                }
                first=false;
            }else{
                //以后的进入
                int[] count1 = new int[26];
                //创建一个新的count1用来计数
                for(char c:arr){
                    count1[c-97]++;
                }
                //将count更新为最小出现的次数
                for(int j=0;j<count.length;j++){
                    if(count[j]>count1[j]){
                        count[j]=count1[j];
                    }
                }
            }
        }
        List<String> result = new ArrayList<>();
        for(int x=0;x<count.length;x++){
            if(count[x]!=0){
                //将字符转换为字符串，一共输出count[x]次
                String temp = String.valueOf((char)(x+97));
                for(int y=0;y<count[x];y++){
                    result.add(temp);
                }
            }
        }
        return result;
    }
}