LeetCode打卡第十七天1684：统计一致字符串的数目

最新推荐文章于 2024-08-25 17:36:33 发布

IUo3o

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量105

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_47784225/article/details/127748271

版权

时间56 ms

击败

44.15%

内存29.3 MB

击败

84.84%

解题思路：暴力枚举，两层for循环，第一层遍历字符串数组，第二层遍历words中每个字符串中的每个字符是否在allowed出现过，出现了就使count++，只有每个字符都在allowed中出现，才会有count == words[i].size()，从而用res真正统计数目。

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int count = 0;
        int res = 0;
        for(int i = 0 ; i < words.size() ; i++){
            for(int j = 0 ; j < words[i].size(); j++){
                if(allowed.find(words[i][j]) != -1){
                    count++;
                }
            }
             if(count == words[i].size()){
                    res++;
                }
                count = 0;
        }
        return res;
    }
};