原题目: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;
}
};