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;
}