LeetCode1002查找字符串

方法1：从a到z遍历每一个字符在字符串数组中每个string中的最小出现次数，这个次数就是最后结果中存在这个字符的个数。

class Solution {
    public List<String> commonChars(String[] A) {
        List<String> list=new ArrayList();
        for(char i='a';i<='z';i++){
            int min=Integer.MAX_VALUE;//最小出现次数
            for(String s:A){
                int mincout=0;//每个字符串中元素的最小出现次数
                for(char c:s.toCharArray()){
                    if(c==i){
                        mincout++;
                    }
                }
                min=Math.min(min,mincout);//更新
            }
            for(int j=0;j<min;j++){
                list.add(i+"");
            }
        }
        return list;
    }
}

方法二：一共26个字母，所以我想的是，用数组下标0-25代替这26个字母，同时，可以给辅以最大的值，或者遍历一次A【0】，来给数组副初始的最小值，然后遍历字符串数组中的每一个字符串，以更新每个字符的最小值，这个时间效率比上面的高很多。还有 Arrays list map 应该看看这些的api了

class Solution {
    public List<String> commonChars(String[] A) {
        List<String> list=new ArrayList();
        int[] min=new int[26];
        Arrays.fill(min, Integer.MAX_VALUE);//初始最小值
        for(String s:A){//遍历每一个字符串
            int [] temp=new int[26];//每一个字符串对应元素的出现的最小次数数组
            for(char c:s.toCharArray()){
                temp[c-'a']++;
            }
            for(int i=0;i<26;i++){//更新最小次数数组，没一次都要更新的
                min[i]=Math.min(min[i],temp[i]);
            }
            
        }
        //输出
        for(int i=0;i<26;i++){
            while(min[i]>0){
                list.add((char)(i+'a')+"");//最后让输出string，转string是隐式转换。
                min[i]=min[i]-1;
            }
        }
        return list;
    }
}