leetcode简单1684统计一致字符串的数目

Posted 2022-03-18 qq_40707462

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。

请你返回 words 数组中 一致字符串 的数目。

示例 1：

输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"]
输出：2
解释：字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b' 。

思路：位运算，
注意判断words里的字符是否都在allowed里，((temp|all)^all)==0，不能直接==或同或

class Solution 
    public int countConsistentStrings(String allowed, String[] words) 
        int res=0;
        int all=0;
        for(char c:allowed.toCharArray())
            int index=c-'a';
            all|=(1<<index);
        
        for(String s:words)
            int temp=0;
            for(char c:s.toCharArray())
                int i=c-'a';
                temp|=(1<<i);
            
            if(((temp|all)^all)==0) res++;
        
        return res;