首页 > 其他分享 >Leetcode第1684题:统计一致字符串的数目(Count the number of consistent strings)

Leetcode第1684题:统计一致字符串的数目(Count the number of consistent strings)

时间:2022-11-08 13:11:19浏览次数:36  
标签:Count consistent mask number ret exist words allowed true

解题思路

采用位运算的思路不太好理解。但思想就是根据allowed建立一个\(mask\),遍历words中的每个元素的每个字符c,查看\(mask\)的值是否为真。
如果存在就返回结果加一。
如果不存在就退出当前字符串的遍历,转向words中的下一个字符串。

核心代码如下:

int countConsistentStrings(string allowed, vector<string>& words) {
        bool mask[26] = {false};
        for (char& c : allowed) {
            mask[c - 'a'] = true;    // 'a' - 'a' == 0 ==> mask[0]
        }

        int ret = 0;
        for (string& s : words) {
            bool exist = true;
            for (char& c : s) {
                if (!mask[c-'a']) {
                    //s中有字符不存在于allowed中
                    exist = false;
                    break;
                }
            }
            ret += exist;    //true == 1
        }
        return ret;
    }

标签:Count,consistent,mask,number,ret,exist,words,allowed,true
From: https://www.cnblogs.com/hql5/p/16869337.html

相关文章

  • MybatisPlus Lambda表达式 聚合查询 分组查询 COUNT SUM AVG MIN MAX GroupBy
    一、序言众所周知,MybatisPlus在处理单表DAO操作时非常的方便。在处理多表连接连接查询也有优雅的解决方案。今天分享MybatisPlus基于Lambda表达式优雅实现聚合分组查询。......
  • MySQL数据库5 count(*)统计与 as 别名
    selectcount(*)fromuserswherestatus=0   as:selectcount(*)assbfromuserswherestatus=0selectusenameassb,passwordaszzfromuser......
  • [LeetCode] 1323. Maximum 69 Number
    Youaregivenapositiveinteger num consistingonlyofdigits 6 and 9.Return themaximumnumberyoucangetbychanging atmost onedigit(6 becomes......
  • [数学记录]abc276G Count Sequences
    题意:对满足以下条件的序列计数,膜\(998244353\):\(0\leqa_0\leqa_1\cdots\leqa_n\leqm\)$a_i\not\equiva_j\pmod3$这题的难点在于发现它是简单题。想了......
  • 数组~Count digits from a text stream
    题目描述Countdigits,whitespaces(‘’,’\n’,’\t’)andothercharactersfromatextstreamendingwithEOF.输入AtextstreamendingwithEOF输出Pr......
  • Service Account
    在kubernetes中,有两种类型的账号,用户账号和服务账号;用户账号被用户所使用,服务账号被机器所使用;用户账号能够被管理员用作管理集群,或被开发人员用来在集群中部署应用;服......
  • A Number Puzzle
    题目:题解:全排列函数#include<bits/stdc++.h>usingnamespacestd;inta[15];intans[10000005];intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){......
  • k-Amazing Numbers
    题目:Youaregivenanarrayaconsistingofnintegersnumberedfrom1ton.Let’sdefinethek-amazingnumberofthearrayastheminimumnumberthatoccursin......
  • SqlServer 使用 count功能查询数量
     1、返回的是一个object类型,也就是说是所有数据类型的基类,可根据select所得的第一列的数据类型转换为对应的数据类型intcount=(int)cmd.ExecuteScalar();2、当sel......
  • Java中Number下各数据类型的范围说明
    转自:http://www.java265.com/JavaCourse/202111/1792.html下文笔者将着重讲述java基础知识,Number类型包含的类型简介说明,如下所示:Number类型有以下6种类型Byte类型......