package question;

import java.util.LinkedList;
import java.util.List;

/*
 @author: Roderland
 @create: 2020年10月14日---10:06
*/
public class Question1002 {
 public List<String> commonChars(String[] A) {
 if (A==null||A.length==0) return new LinkedList<>();
 List<String> list = new LinkedList<>();
 int[] arr = new int[26];
 int[] tmp = new int[26];
 char[] chars = A[0].toCharArray();
 for (int j = 0; j < chars.length; j++) {
 arr[chars[j]-'a']++;
 }
 for (int i = 1; i < A.length; i++) {
 chars = A[i].toCharArray();
 tmp = new int[26];
 for (int j = 0; j < chars.length; j++) {
 tmp[chars[j]-'a']++;
 }
 for (int j = 0; j < arr.length; j++) {
 arr[j]=Math.min(arr[j], tmp[j]);
 }
 }
 for (int i = 0; i < arr.length; i++) {
 int n = arr[i];
 for (int j = 0; j < n; j++) {
 list.add(String.valueOf((char) ('a'+i)));
 }
 }
 return list;
 }
}