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

原题连接：

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

首先观察题目，我们发现题目中的字符基本上都是小写字母，因此我们可以用一个32位的整数来表示一个字符串中出现的字母的集合，可以先把对应的整数位设置为1（一共26个字母，32位整数，绰绰有余了，而且比如说‘a’，那就把第0位设置为1，‘b’就是把第一位设置为1，以此类推，这个操作其实就是把1左移每个字母-‘a’后对应的位数）。

我们可以设置一个mask变量，用来和allowd中的变量进行相或运算（统计每个字母出现的位数），一个count，用来计数，一个mask2，每遍历一个words中的字符变量便把对应的字母的位设置为1（也是相或运算）,然后mask2和mask1进行或运算，如果最后的结果和mask1相等，就表示words中的字母在allowd中出现过，count+1即可

代码如下：

int countConsistentStrings(char * allowed, char ** words, int wordsSize){
    int mask1 = 0;
    int count = 0;
    for(int i = 0;allowed[i] != '\0';i++)
    {
        mask1 |= 1 << (allowed[i] - 'a');
    }
    for(int i = 0;i < wordsSize;i++)
    {
        int mask2 = 0;
        for(int j = 0;words[i][j] != '\0';j++)
        {
            mask2 |= 1 << (words[i][j] - 'a');
        }
        if((mask1 | mask2) == mask1)
        {
            count++;
        }
    }
    return count;
}