摘要：前言的查找常用字符給定僅有小寫字母組成的字符串數(shù)組，返回列表中的每個字符串中都顯示的全部字符包括重復字符組成的列表。

Weekly Contest 126的 查找常用字符：

</>復制代碼 
給定僅有小寫字母組成的字符串數(shù)組 A，返回列表中的每個字符串中都顯示的全部字符（包括重復字符）組成的列表。例如，如果一個字符在每個字符串中出現(xiàn) 3 次，但不是 4 次，則需要在最終答案中包含該字符 3 次。
你可以按任意順序返回答案。
示例1：
</>復制代碼 
輸入：["bella","label","roller"]
輸出：["e","l","l"]
示例2：
</>復制代碼 
輸入：["cool","lock","cook"]
輸出：["c","o"]
提示：
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小寫字母

本題需要注意的是要輸出所有單詞中重復的字符，如果重復字符有多個就輸出對應個數(shù)。我的解題思路如下：

以單詞中的字符為key，字符在單詞中的出現(xiàn)次數(shù)為value的Map將每個單詞的字符及出現(xiàn)頻次記錄下來。

找出每個Map中key相同的元素，并以出現(xiàn)次數(shù)value的最小值為新的value組成重復單詞出現(xiàn)頻次的Map

遍歷步驟2中的Map，根據(jù)value可以得知每個單詞的出現(xiàn)次數(shù)，將Map轉(zhuǎn)化為一個List

</>復制代碼 
    /**
     * 1002. 查找常用字符
     * @param A
     * @return
     */
    public List commonChars(String[] A) {
        // 記錄重復字符出現(xiàn)次數(shù)的map
        // key為單詞中的字符，value為單詞中該字符的出現(xiàn)次數(shù)
        Map searchMap=new HashMap<>();
        for(int i=0;i map=new HashMap<>();
            for(String word:words){
                if(map.containsKey(word)){
                    map.put(word,map.get(word)+1);
                }else{
                    map.put(word,1);
                }
            }
            if(i==0){//第一次遍歷時把所有字符和其對應的出現(xiàn)次數(shù)記錄下來
                searchMap.putAll(map);
            }else{
                Iterator> it=searchMap.entrySet().iterator();
                //新的重復字符出現(xiàn)次數(shù)的map
                Map newSearchMap=new HashMap<>();
                while (it.hasNext()){
                    Map.Entry entry=it.next();
                    String key=entry.getKey();
                    Integer value=entry.getValue();
                    if(map.containsKey(key)){// 在原map中存在相同字符，則將其記錄到新的map中，需要注意，以較少出現(xiàn)次數(shù)的準
                        Integer otherValue=map.get(key);
                        newSearchMap.put(key,Math.min(value,otherValue));
                    }
                }
                searchMap=newSearchMap;
            }
        }
        List result=new ArrayList<>();
        searchMap.forEach((k,v)->{//將map轉(zhuǎn)化為結(jié)果
            for(int i=1;i<=v;i++){//根據(jù)出現(xiàn)次數(shù)value來給result添加對應個數(shù)的key
                result.add(k);
            }
        });
        return result;
    }