文章目錄

• • 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 解釋：字符串 "cc"，"acd"，"ac" 和 "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, vector<string>& words) {unordered_set<char> 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阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1684. 统计一致字符串的数目（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。