Leetcode-1002 Find Common Characters(查找常用字符)

最新推荐文章于 2021-08-14 20:10:55 发布

weixin_30611509

最新推荐文章于 2021-08-14 20:10:55 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/10464596.html

本文提供了一段使用C++编写的代码，该代码旨在从一组字符串中找出所有共同出现的字符，并统计其最小出现次数。通过构建二维数组记录每个字符串中各字符的出现频率，然后遍历所有字符串，最终找到共同字符并将其加入结果数组。

 1 #define pb push_back
 2 #define maxSize 3939
 3 #define _for(i,a,b) for(int i = (a);i < (b);i ++)
 4 
 5 const int N = 101;
 6 class Solution
 7 {
 8     public:
 9         vector<string> commonChars(vector<string>& A)
10         {
11             int hash[N][N]; 
12             memset(hash,0,sizeof(hash));
13             
14             int sz = A.size();
15             _for(i,0,sz)
16             {
17                 _for(j,0,A[i].size())
18                 {
19                     hash[i][A[i][j]-'a'] ++;
20                 }
21             }
22             
23             vector<string> rnt;
24             for(int i = 0;i < 26;i ++)
25             {
26                 int mm = INT_MAX;
27                 for(int j = 0;j < sz;j ++)
28                 {
29                     mm = min(mm,hash[j][i]);
30                 }
31                 char aaa = 'a'+i;
32                 string aa;
33                 aa += aaa;
34                 for(int j = 0;j < mm;j ++)
35                 {
36                     rnt.push_back(aa);
37                 }
38             }
39             return rnt;
40         }
41 };