用int类型以位运算当哈希使用

2022年11月8日 48点热度 0人点赞 0条评论
class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int mask = 0;
        for (auto c : allowed) {
            mask |= 1 << (c - 'a');
        }
        int res = 0;
        for (auto &&word : words) {
            int mask1 = 0;
            for (auto c : word) {
                mask1 |= 1 << (c - 'a');
            }
            if ((mask1 | mask) == mask) {
                res++;
            }
        }
        return res;
    }
};

作者:LeetCode-Solution
链接:https://leetcode.cn/problems/count-the-number-of-consistent-strings/solution/tong-ji-yi-zhi-zi-fu-chuan-de-shu-mu-by-38356/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

rainbow

没什么大用的码农; 贴图怪; bug制造者; 只会电脑开关机的开发;

文章评论