做美食没有广告的网站,163免费邮箱入口,建设银行网站怎么查工资明细,网站索引量突然下降文章目录1. 题目2. 解题1. 题目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。 如果一个字符串的每一个字符都在 allowed 中#xff0c;就称这个字符串是 一致 字符串。
请你返回 words 数组中 一致 字符串的数目。
示例 1#xff1a;
输入#xff…
文章目录1. 题目2. 解题1. 题目
给你一个由不同字符组成的字符串 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
解释字符串 ccacdac 和 d 是一致字符串。提示
1 words.length 104
1 allowed.length 26
1 words[i].length 10
allowed 中的字符 互不相同 。
words[i] 和 allowed 只包含小写英文字母。https://leetcode-cn.com/problems/count-the-number-of-consistent-strings/
2. 解题
哈希查找
class Solution {
public:int countConsistentStrings(string allowed, vectorstring words) {unordered_setchar s(allowed.begin(), allowed.end());int ans 0;for(int i 0; i words.size(); i){bool flag true;for(int j 0; j words[i].size(); j){if(!s.count(words[i][j])){flag false;break;}}if(flag)ans;}return ans;}
};144 ms 30.1 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
