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

Weekly Contest 126的 查找常用字符：

給定僅有小寫(xiě)字母組成的字符串?dāng)?shù)組 A，返回列表中的每個(gè)字符串中都顯示的全部字符（包括重復(fù)字符）組成的列表。例如，如果一個(gè)字符在每個(gè)字符串中出現(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] 是小寫(xiě)字母

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

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

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

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

    /**
     * 1002. 查找常用字符
     * @param A
     * @return
     */
    public List commonChars(String[] A) {
        // 記錄重復(fù)字符出現(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){//第一次遍歷時(shí)把所有字符和其對(duì)應(yīng)的出現(xiàn)次數(shù)記錄下來(lái)
                searchMap.putAll(map);
            }else{
                Iterator> it=searchMap.entrySet().iterator();
                //新的重復(fù)字符出現(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ù)的準(zhǔn)
                        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來(lái)給result添加對(duì)應(yīng)個(gè)數(shù)的key
                result.add(k);
            }
        });
        return result;
    }