1. 題目

給定僅有小寫字母組成的字符串數組 A，返回列表中的每個字符串中都顯示的全部字符（包括重復字符）組成的列表。例如，如果一個字符在每個字符串中出現 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] 是小寫字母

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-common-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 通過hash表記錄每個字符的個數，每次遍歷完一個單詞，跟前一個單詞的字符數比較，取較小的
• 循環遍歷所有字符串，得到最終的最少的重疊單詞字符數量，輸出

class Solution { public:vector<string> commonChars(vector<string>& A) {if(A.empty())return {};int ans[26] = {0}, temp[26];int i, j;char ch;for(j = 0; j < A[0].size(); ++j) {ans[A[0][j]-'a']++; //建立第一個單詞的哈希表-字符數量}for(i = 1; i < A.size(); ++i){memset(temp,0,26*sizeof(int));for(j = 0; j < A[i].size(); ++j){temp[A[i][j]-'a']++; //后序單詞的哈希表}for(j = 0; j < 26; ++j){ans[j] = min(ans[j],temp[j]); //對比，取小}}vector<string> result;for(j = 0; j < 26; ++j)//輸出{i = ans[j];ch = 'a'+j;while(i--) result.push_back(string(1,ch));}return result;} };

總結

以上是生活随笔為你收集整理的LeetCode 1002. 查找常用字符（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。