1002.查找常用字符

题目描述

题解

哈希表(数组代替)

题目的意思就是字符串数组中每个字符串都出现过的字符取交集添加到列表中返回

例如所有字符串中都出现两个a, 那么结果列表中也要添加两个a

如果有一个字符串出现了一个a, 但是其他的字符串那种都是两个a, 那么列表中只能添加一个a

---

做法就是以第一个字符串为基础, 第一个字符串中没有出现的字符即使后面的字符串中出现了也没用, 第一个字符串中出现了n次的字符, 后面的字符串中即使出现了再多次也没用.

public List<String> commonChars(String[] A) {
    List<String> res = new ArrayList<>();
    if (A.length < 1) {
        return res;
    }
    int n = A.length;
    int[] map = new int[26];

    for (char c : A[0].toCharArray()) {
        map[c - 'a']++;
    }

    for (int i = 1; i < n; i++) {
        int[] temp = new int[26];

        for (char c : A[i].toCharArray()) {
            temp[c - 'a']++;
        }

        for (int j = 0; j < 26; j++) {
            map[j] = Math.min(temp[j], map[j]);
        }
    }

    for (int i = 0; i < 26; i++) {
        while (map[i] > 0) {
            res.add((char) ('a' + i) + "");
            map[i]--;
        }
    }

    return res;
}