/**  
* @Title: Solution1002.java——
* @Package EasyCode_02
* @Description: TODO
* @author msdumin@gmail.com  
* @date 2019年4月8日 下午8:49:58
* @version V1.0  
*/
package EasyCode_02;

import java.util.ArrayList;
import java.util.List;

/**
* @ClassName: Solution1002——查找常用字符
* @Description: TODO
* @author msdumin@gmail.com
* @date 2019年4月8日 下午8:49:58
*/
public class Solution1002 {
    public static List<String> commonChars(String[] A) {
        //建个表记录每个小写字母出现的次数    题目给定只包含小写字母
    	int[] table = new int[26];
    	String first = A[0];
    	//将字符串数组中的每个字符串的字母出现次数统计进表中
    	for (int i = 0; i < first.length(); i++) {
			table[first.charAt(i) - 'a'] ++ ;
		}
    	
    	List<String> res = new ArrayList<>();
    	
    	for(int i = 1 ; i < A.length ; i++){
    		int[] compare = new int[26];
    		for(int j = 0 ; j < A[i].length() ; j ++){
    			compare[A[i].charAt(j) - 'a']++;
    		}
    		for(int m = 0 ; m < 26 ; m ++){
    			table[m] = Math.min(table[m], compare[m]);
    		}
    	}
    	
    	for(int m = 0 ; m < 26 ; m ++){
    		if(table[m] > 0){
    			for(int n = 0 ; n < table[m] ; n ++){
    				res.add(String.valueOf((char) ('a' + m)));
    			}
    		}
    	}
    	return res;
    }
    public static void main(String[] args) {
		String[] A = {"cool","lock","cook"};
		List<String> res = new ArrayList<>();
		res = commonChars(A);
		System.out.println(res);
	}
}