【精选高频面试题】Leetcode.1002.查找常用字符

Leetcode.1002.查找常用字符

https://leetcode-cn.com/problems/find-common-characters/

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

示例 1：

输入：[“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]
示例 2：

输入：[“cool”,“lock”,“cook”]
输出：[“c”,“o”]

思路：采用哈希数组法。我们先遍历第一个字符串将第一个字符串的字符出现次数记录下来，在分别将其余的字符串的字符出现次数记录下来，比较第一个与后面的字符串的字符出现次数，取他们的最小值，即为字符在每个字符出现的次数。最后再把数组中的int转换为char在转化为string输出出来、

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
       vector<string> result;//创建存放结果vector
       if（A.size()==0) {
           return result;
                       }
       int  hash[26]={0};//创建数组存放字符出现次数
       for(int i=0;i<A[0].size();i++){
           hash[A[0][i]-'a']++;
       }
       int hashother[26]={0};
       for(int i=1;i<A.size();i++){
           memset(hashother,0,26*sizeof(int));//初始化hashother
           for(int j=0;j<A[i].size();j++){
            hashother[A[i][j]-'a']++;    
           }
           for(int k=0;k<26;k++){
               hash[k]=min(hash[k],hashother[k]);
           }
          
          }
        for(int i=0;i<26;i++){
             while(hash[i]!=0){//输出字符，包括重复字符
              string s(1,i+'a');//生成一个“i+'a'z
              result.push_back(s);
              hash[i]--;
             }
       }
        return result;
    }
};