1684. 统计一致字符串的数目 ----- 计数器++的条件（是否全员满足）、位运算、auto及引用&&、continue与break、size（）与sizeof（）...-CSDN博客

本文链接：https://blog.csdn.net/Mercury_cc/article/details/130120998

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

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

示例 1：

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

输入：allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"]
输出：7
解释：所有字符串都是一致的。
示例 3：

输入：allowed = "cad", words = ["cc","acd","b","ba","bac","bad","ac","d"]
输出：4
解释：字符串 "cc"，"acd"，"ac" 和 "d" 是一致字符串。

提示：

1 <= words.length <= 104
1 <= allowed.length <= 26
1 <= words[i].length <= 10
allowed 中的字符互不相同。
words[i] 和 allowed 只包含小写英文字母。

来源：力扣(LeetCode)
链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解一：

　　循环迭代中一次循环满足，就可以计数器++ 还是需要遍历循环全员满足才能计数器++(全员满足需要格外计数器辅助判断，每一次满足计数器+1，结束循环后计数器数目＝全体成员数目(通常为数组大小或者字符串长度)说明全员满足条件，最终的计数器+1。
　　类似十进制，满10进1。

class Solution {
public:
int countConsistentStrings(string allowed, vector<string>& words) {
    int count2 = 0;
    for (auto && word : words) {        //把words数组中的每个元素拉出来遍历
        int count1 = 0;
        for (auto && c1 : word) {          //把这个word中的每个字符再拉出来遍历
            for (auto && c2 : allowed) {//将这个word中的字符挨个与allowed中的字符一个一个比较
                if (c1 == c2) {       //看看word中有几个字符与allowed中的字符相同，字符相同，count1++，
                    count1++;
                    break;
                }
            }
        }
        if (count1 == word.length()) {//看来word中所有的字符都是属于allowed的，count2++(全员满足才能++)
            count2++;
        }
    } 
    return count2;                  //遍历完成，返回count2
}
};

解二：

　　为26个字母设置32位整数进行位运算

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int mask = 0; //为allowed设置一个32位int整数 准备对其进行位运算。
        for (auto c : allowed) { // auto 类型转换 + 遍历allowed
            mask |= 1 << (c - 'a'); // 在32位 二进制中，如果遍历过程中出现字母，则(利用ASCII码转换)对应的位置上设为1
        }
        int res = 0; // 设置计数器
        for (auto &&word : words) { // 
            int mask1 = 0; // 设置一个32位整数 准备进行位运算
            for (auto c : word) {
                mask1 |= 1 << (c - 'a'); // 出现字母对应的位设为1
            }
            if ((mask1 | mask) == mask) { // 对两个32位整数进行 位或 运算 取交集，若交集为allowed则满足题意。计数器++
                res++;
            }
        }
        return res;
    }
};

知识补充：

位运算符号：&、 | 和 ^ (~取反)、(<<左移、>>右移)

结果：

与赋值结合：

auto的用法 👈点击连接

auto、auto&、auto&&、const auto和const auto&的区别：

for(auto x : vector)

auto会拷贝一份容器内的vector，在修改x时不会改变原容器当中的vector值，只会改变拷贝的vector。
因为拷贝发生在编译期间，所以并不会对运行速率造成很大影响。

for(auto& x : vector)
当需要对原数据进行同步修改时，就需要添加&，即vector的引用。
会在改变x的同时修改vector。

for(auto&& x : vector)
当vector返回临时对象，使用auto&会编译错误，临时对象不能绑在non-const l-value reference (左值引用)需使用auto&&，初始化右值时也可捕获

for(const auto& x : vector)
const (常类型)，不能作为左值
& (引用)，不拷贝，不申请新空间，会对原vector修改
当我们不希望拷贝原vector(拷贝需要申请新的空间)，同时不愿意随意改变原vector，那么我们可以使用for(const auto& x : vector)，这样我们可以很方便的在不拷贝的情况下读取vector，同时不会修改vector。一般用在只读操作。

const auto x : vector
该操作相对于const auto& x : vector只是少了引用(&)，即会申请新的空间(拷贝)，不经常使用。

C++中coutinue 与 break 的区别： 👈原文链接

C++中continue和break语句的区别 break 和 continue 是相同类型的语句，专门用于改变程序的正常流程，但它们之间仍有一些区别。

break 语句：break 语句终止最小的封闭循环 (即 while、do-while、for 或 switch 语句)
Continue 语句： continue 语句跳过循环语句的其余部分并导致循环的下一次迭代发生。

一个循环的退出应该通过循环顶部的条件测试来控制，就像在 while 循环或 for 循环中那样，或者在底部，就像在 do-while 循环中那样。

通常在循环中使用 break 语句的唯一时间是在发生错误的情况下提前退出循环。

有时候可能想要保持循环，但又想让当前迭代立即结束，这时可以通过 continue 语句来完成。
当遇到 continue 时，出现在它之后的循环体中的所有语句都被忽略，循环准备下一次迭代。在 while 循环中，这意味着程序跳转到循环顶部的测试表达式。如果表达式仍然为 true，则下一次迭代开始，否则，循环退出。在 do-while 循环中，程序跳转到循环底部的测试表达式，它决定下一次迭代是否开始。在 for 循环中，continue 会导致更新表达式被执行，然后测试表达式被评估。