Leet Code Daily 2024-06-05 - Find Common Characters

class Solution {
public:
    vector<string> commonChars(vector<string>& words) {
        unordered_map<char, int> min_cnt;
        for (char c = 'a'; c <= 'z'; c++) {
            min_cnt[c] = INT_MAX;
        }
        for (const auto& word : words) {
            unordered_map<char, int> cnt;
            for (const auto& c : word) {
                cnt[c]++;
            }
            for (char c = 'a'; c <= 'z'; c++) {
                min_cnt[c] = min(min_cnt[c], cnt[c]);
            }
        }
        vector<string> ret;
        for (char c = 'a'; c <= 'z'; c++) {
            if (min_cnt[c] < INT_MAX) {
                for (int i = 0; i < min_cnt[c]; i++) {
                    ret.push_back(string(1, c));
                }
            }
        }
        return ret;
    }
};