leetcode_1002

package leetcode.array;

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

/**
 * Created by w84108989 on 2019/3/26.
 */
//给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。
// 例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。
//
//        你可以按任意顺序返回答案。
//
//
//
//        示例 1：
//
//        输入：["bella","label","roller"]
//        输出：["e","l","l"]
//        示例 2：
//
//        输入：["cool","lock","cook"]
//        输出：["c","o"]
public class find_1002 {
    public static void main(String[] args) {
        String[] a = {"bella","label","robller"};
        commonChars(a);
        String[] b = {"cool","locok","cook"};
        commonChars(b);
    }
    public static List<String> commonChars(String[] A) {
        List l = new ArrayList();
        char[] firstStr = A[0].toCharArray();
        for (int i = 0; i < firstStr.length; i++) {
            boolean tmp = true;
            for (int j = 1; j < A.length; j++) {
                if(A[j].indexOf(firstStr[i]) < 0){
                    tmp = false;
                    break;
                }
                String s = String.valueOf(firstStr[i]);
                A[j] = A[j].replaceFirst(s," ");
            }
            if (tmp){
                l.add(firstStr[i]);
                //System.out.println("i = " + firstStr[i]);
            }
        }
    return l;
    }
}