力扣 1002. 查找共用字符

题目

给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（ 包括重复字符），并以数组形式返回。你可以按 任意顺序 返回答案。

示例

输入：words = [“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]

输入：words = [“cool”,“lock”,“cook”]
输出：[“c”,“o”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-common-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

Java实现

class Solution {
    public List<String> commonChars(String[] words) {
        //统计第一个字符串每个字符的数量
        String flagstr = words[0];
        int[] flag = new int[26];
        for (int i = 0; i < flagstr.length(); i++) {
            flag[flagstr.charAt(i) - 'a']++;
        }

        for (int i = 1; i < words.length; i++) {
            String str = words[i];
            int[] var = new int[26];
            for (int j = 0; j < str.length(); j++) var[str.charAt(j) - 'a']++;

			//合并取最小的
            for (int j = 0; j < var.length; j++) {
                if (var[j] < flag[j]) flag[j] = var[j];
            }
        }

        List<String> res = new ArrayList<>();
        for (int i = 0; i < flag.length; i++) {
            while (flag[i] > 0) {
                res.add((char)(i + 'a') + "");
                flag[i] -= 1;
            }
        }

        return res;
    }
}