【leetcode40-----查找共用字符】

查找共用字符

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

示例 1：

输入：words = ["bella","label","roller"]
输出：["e","l","l"]
示例 2：

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

提示：

1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-common-characters
 

题解一：

笔者的题解是：以数组中第一个字符串为标准，对于第一个字符串中的每个字符，分别判断其余字符串中是否包含此字符，但是如果有一个字符串中该字符只出现一次，而其他字符串中该字符都出现两次，结果中该字符会出现两次，结果就会出错。所以，在判断字符串中是否包含字符时，若包含，则将该字符从该字符串中移除，而且若该字符串中包含多个该字符，每次只移除一个，所以就使用到了字符串的split方法，先将该字符串根据该字符分隔，然后再合并，就可以移除该字符。具体代码如下：

class Solution {
    public List<String> commonChars(String[] words) {
        List<String> list=new ArrayList<String>();
        for(int i=0;i<words[0].length();i++){
            String s="";
            s+=words[0].charAt(i);
            boolean flag=true;
            for(int j=1;j<words.length;j++){
                if(!words[j].contains(s)){
                    flag=false;
                    break;
                }else{
                    String[] str=words[j].split(s,2);//将字符串只按照该字符分割一次
                    words[j]=str[0]+str[1];
                }
            }
            if(flag){
                list.add(s);
            }
        }
        return list;
    }
}

题解二：

官解使用了两个数组，因为字符串由小写英文字母组成，所以每个数组的长度是26，数组freq用来存储每个字符串中各个字母的出现次数，数组minfreq用来存储在所有字符串中各个字母出现的最小次数，每遍历一个字符串，两个数组都进行一次更新。最后，按照minfreq数组中每个字母出现的次数，将对应字母存入集合中返回。具体代码如下：

class Solution {
    public List<String> commonChars(String[] words) {
        int[] freq=new int[26];
        int[] minfreq=new int[26];
        List<String> list=new ArrayList<String>();
        Arrays.fill(minfreq,Integer.MAX_VALUE);
        for(String s:words){
            for(int i=0;i<s.length();i++){
                freq[s.charAt(i)-'a']++;
            }
            for(int i=0;i<26;i++){
                minfreq[i]=Math.min(minfreq[i],freq[i]);
            }
            Arrays.fill(freq,0);
        }
        for(int i=0;i<26;i++){
            while(minfreq[i]>0){
                String s="";
                char c=(char)('a'+i);
                s+=c;
                list.add(s);
                minfreq[i]--;
            }
        }
        return list;
    }
}