leetcode.统计一致字符串的数目

1684. 统计一致字符串的数目

思路
由于只包含小写字母，所以可以用一个长度为 26 的数组来代替哈希表

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        // 「掩码 + 位运算」
        int mask = 0;
        for (char &c : allowed) {
            mask |= 1 << (c - 'a');
        }
        return count_if(words.begin(), words.end(), [&](string &s) -> bool {
            for (char &c : s) {
                if ((mask >> (c - 'a') & 1) == 0) return false;
            } 
            return true;
        });
    }
};