給定僅有小寫字母組成的字符串數組 A,返回列表中的每個字符串中都顯示的全部字符(包括重復字符)組成的列表。例如,如果一個字符在每個字符串中出現 3 次,但不是 4 次,則需要在最終答案中包含該字符 3 次。
你可以按任意順序返回答案。
示例 1:
輸入:[“bella”,“label”,“roller”]
輸出:[“e”,“l”,“l”]
示例 2:
輸入:[“cool”,“lock”,“cook”]
輸出:[“c”,“o”]
代碼
class Solution {public List<String> commonChars(String[] A) {int[] temp=new int[26];Arrays.fill(temp,Integer.MAX_VALUE);for(String s:A){int[] c=new int[26];for(int i=0;i<s.length();i++)c[s.charAt(i)-'a']++;//統計每個字母出現的次數for(int i=0;i<26;i++)temp[i]= Math.min(temp[i],c[i]);//刷新一下結果}List<String> list=new ArrayList<>();for(int i=0;i<26;i++)//轉換成listfor(int j=0;j<temp[i];j++)list.add(String.valueOf((char)(i+'a') ));return list;}
}