「 每日一练，快乐水题 」1684. 统计一致字符串的数目

Posted 2022-12-12 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

1684. 统计一致字符串的数目

🟠题目简述：

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

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

🟡解题思路：

1. 哈希大法好，利用哈希计数；
2. 遍历比对即可；
3. over;

🟢C++代码：

class Solution 
public:
    int countConsistentStrings(string allowed, vector<string>& words) 
        unordered_map<char,int> umap;
        for(auto &i : allowed)
        
            ++umap[i];
        

        int ret = 0;

        for(auto &word : words)
        
            bool bFlag = true;
            for(auto &i : word)
            
                if(umap[i] < 1)
                
                    bFlag = false;
                    break;
                
            

            if(bFlag)
            
                ret++;
            
        

        return ret;
    
;

🔵结果展示：