1002. Find Common Characters.cpp

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
        vector<int> cnt(26,INT_MAX);
        vector<string> res;
        for(auto s: A)
        {
            vector<int> cnt1(26,0);
            for(auto c:s)
            {
                cnt1[c-'a']++;
            }
            for(int i=0;i<26;i++)
            {
                cnt[i]= min(cnt[i],cnt1[i]);
            }
        }
        for(int i=0;i<26;i++)
        {
            while(cnt[i] > 0)
            {
                res.push_back(string(1,i+'a'));
                cnt[i]--;
            }
        }
        return res;
        
    }
};