leetcode位运算(1684. 统计一致字符串的数目)

前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。后续开始专项练习。

描述

实现原理与步骤

1.本题重点掌握相应字符bit位的编码规则

2.bitArray和tempBitArray或之后还等于bitArray，说明bitArray包含tempBitArray

代码实现

class Solution {
    public int countConsistentStrings(String allowed, String[] words) {
        int res=0;
        int bitArray=0;
        for(Character c:allowed.toCharArray()){
            //按字符的编码进行bit位设置
            bitArray|=1<<(c-'a');
        }
        for(String word:words){
            int tempBitArray=0;
            for(Character c:word.toCharArray()){
                //按字符的编码进行bit位设置
                tempBitArray|=1<<(c-'a');
            }
            //如果bitArray或tempBitArray后还是bitArray，则bitArray包含tempBItArray
            if((bitArray|tempBitArray)==bitArray){
                res+=1;
            }
        }
        return res;
    }
}