LeetCode 1002. 查找常用字符

原题目：https://leetcode-cn.com/problems/find-common-characters/

 

思路：

使用哈希表，每次遍历完一个字符串后，取最小的次数

 

代码：

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
        vector<int> m(26,INT_MAX);
        vector<string> ans;
        for(int i=0;i<A.size();i++){
            vector<int> tmp(26,0);
            for(char& j:A[i]){
                tmp[j-'a']++;
            }
            for(int j=0;j<26;j++){
                m[j] = min(m[j], tmp[j]);
            }
        }
        for(int i=0;i<26;i++){
            for(int j=0;j<m[i];j++){
                ans.emplace_back(1,i+'a');
            }
        }
        return ans;
    }
};