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;
}
};