【Leetcode】1002. 查找常用字符（Find Commmon Characters）

Leetcode - 1002 Find Commmon Characters (Easy)

题目描述：给定一个字符串数组，字符串都是由小写字母构成，找出所有字符串中都包含的字母（包括重复字母）。

Input: ["bella","label","roller"]
Output: ["e","l","l"]

解题思路：使用长度 26 的数组统计每个字符串中字母出现的次数，同时用长度 26 的数组记录所有字符串中最少的出现次数（共同包含的字母数）。

public List<String> commonChars(String[] A) {
    List<String> res = new ArrayList<String>();
    int[] minCount = new int[26];
    Arrays.fill(minCount, Integer.MAX_VALUE);
    
    for (String str : A) {
        int[] cnt = new int[26];
        for (int i = 0; i < str.length(); i++) cnt[str.charAt(i) - 'a']++;
        for (int i = 0; i < 26; i++) minCount[i] = Math.min(minCount[i], cnt[i]);
    }
    
    for (int i = 0; i < 26; i++) {
        while (minCount[i]-- > 0) res.add("" + (char)(i + 'a'));
    }
    
    return res;
}