1684. 统计一致字符串的数目 ----- 计数器++的条件(是否全员满足)、位运算、auto及引用&&、continue与break、size()与sizeof()
给你一个由不同字符组成的字符串 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 会导致更新表达式被执行,然后测试表达式被评估。
C++ 中size()与sizeof()的区别:👈点击连接
sizeof(a)返回的是对象占用内存的字节数,而a.size()是string类定义的一个返回字符串大小的函数,两个是完全不一样的概念。
明确两者的概念和作用:
1、size()函数:
c++中,在获取字符串长度时,size()函数与length()函数作用相同。 除此之外,size()函数还可以获取vector类型的长度。
例如:vector < int> num(15,2) ,则:num.size() = 15。
2、sizeof():
sizeof()运算符用来求对象所占内存空间的大小。
sizeof(...)是运算符,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。
它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。
size是由string vector 和bitset定义的函数,分别用于返回字符个数,元素个数和二进制位的数。string和vector的size成员函数用以返回size_type类型的值。bitset返回size_t的值。
本文来自博客园,作者:slowlydance2me,转载请注明原文链接:https://www.cnblogs.com/slowlydance2me/p/16869796.html