1002.一般的な文字を見つける(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;
}
};