1002. 查找常用字符（C++）
- 1 題目描述
- 2 示例描述
- 2.1 示例 1
- 2.2 示例 2
- 3 解題提示
- 4 原始碼詳解（C++）
1 題目描述
給定僅有小寫字母組成的字串陣列 A，回傳串列中的每個字串中都顯示的全部字符（包括重復字符）組成的串列，例如，如果一個字符在每個字串中出現 3 次，但不是 4 次，則需要在最終答案中包含該字符 3 次，
你可以按任意順序回傳答案，
2 示例描述
2.1 示例 1
輸入：[“bella”,“label”,“roller”]
輸出：[“e”,“l”,“l”]
2.2 示例 2
輸入：[“cool”,“lock”,“cook”]
輸出：[“c”,“o”]
3 解題提示
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小寫字母
4 原始碼詳解（C++）
class Solution {
public:
vector<string> commonChars(vector<string>& A) {
int arr[101][26] = { 0 }; //全部初始化為0
vector<string> res ; //回傳值
for ( int i = 0 ; i < A.size() ; i ++ )
{
for ( int j = 0 ; j < A[i].size() ; j ++ )
{
arr[i][A[i][j] - 'a'] ++ ; //計算每個字母出現的頻率，并存入對應的下標
}
}
for ( int i = 0 ; i < 26 ; i ++ )
{
int maxCount = INT_MAX ;
for ( int j = 0 ; j < A.size() ; j ++ )
{
//分別計算26個字母在每個字串中出現的頻率，取最小的那個
maxCount = min( maxCount , arr[j][i] );
}
char c = i + 'a' ;
char buffer[2] = {c} ;
while(maxCount--)
{
res.push_back(buffer);
}
}
return res;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/263723.html
標籤：其他
上一篇：JVM筆記-16運行時資料區-堆（逃逸分析：代碼優化、總結）
下一篇：羅斯蒙特溫度變送器的分析