uacs2024

导航

leetcode1002-查找共用字符

1002. 查找共用字符

class Solution {
public:
    vector<string> commonChars(vector<string>& words) {
        int size=words.size();
        vector<string> res;
        int alp[26]={0};
        for(int i=0;i<words[0].size();i++)
        {
            alp[words[0][i]-'a']++;
        }
        int temp[26]={0};
        for(int i=1;i<size;i++)
        {
            memset(temp,0,sizeof(temp));
            for(int j=0;j<words[i].size();j++)
            {
                temp[words[i][j]-'a']++;
            }
            for(int j=0;j<26;j++)
            {
                alp[j]=min(alp[j],temp[j]);
            }        
        }
        for(int i=0;i<26;i++)
        {
            for(int j=0;j<alp[i];j++)
            {
                //printf("%c ",'a'+i);
                res.push_back(string(1,'a'+i));
            }
        }
        return res;
    }
};

这里有一个点就是如何将单个字符转变为字符串

 

posted on 2022-10-23 16:14  ᶜʸᵃⁿ  阅读(9)  评论(0编辑  收藏  举报