1. 題目

給定僅有小寫(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ě)字母

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-common-characters
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 通過(guò)hash表記錄每個(gè)字符的個(gè)數(shù)，每次遍歷完一個(gè)單詞，跟前一個(gè)單詞的字符數(shù)比較，取較小的
• 循環(huán)遍歷所有字符串，得到最終的最少的重疊單詞字符數(shù)量，輸出

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']++; //建立第一個(gè)單詞的哈希表-字符數(shù)量}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]); //對(duì)比，取小}}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;} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。