LeetCode每日一题 (40)1002. 查找常用字符

1002. 查找常用字符

---

---

题解：

result.emplace_back(1,i+'a');

emplace_back将字符变成字符串放入result;

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
        int flag[26]={0};
        vector<string> result;
        // 1.以第一个为基准，放入flag，输出最多的情况也就是这个基准了
        int len=A.size();
        if(len==0) return result;
        for(int i=0;i<A[0].size();i++){
            flag[A[0][i]-'a']++;
        }
        // 遍历每一个单词
        for(int i=1;i<len;i++){
            int tempflag[26]={0}; 
            // 纪录每一个单词的个数
            for(int j=0;j<A[i].size();j++){
                tempflag[A[i][j]-'a']++;
            }
            // 取所有单词中的字母的最小个数
            for(int j=0;j<26;j++){
                if(tempflag[j]<flag[j]){
                    flag[j]=tempflag[j];
                }
            }
        }
        // 将结果放入result
        for(int i=0;i<26;i++){
            if(flag[i]!=0){
                for(int j=0;j<flag[i];j++){
                    result.emplace_back(1,i+'a');
                }
            }
        }
        return result;
    }
};

---