浅谈统计一致字符串的数目问题

最新推荐文章于 2023-04-13 22:53:40 发布

hurricane&&storming

最新推荐文章于 2023-04-13 22:53:40 发布

阅读量334

点赞数 1

分类专栏：数据结构与算法（刷题篇）文章标签：字符串 leetcode 算法 c++

hurricane

本文链接：https://blog.csdn.net/weixin_48033173/article/details/112315762

版权

数据结构与算法（刷题篇）专栏收录该内容

106 篇文章 3 订阅

订阅专栏

该问题描述了一个算法，用于计算字符串数组中哪些字符串的所有字符都包含在一个给定的允许字符集中。算法通过遍历每个字符串并与允许字符集比较，计算每个字符串中在允许字符集中的字符数量，如果数量等于字符串长度，则该字符串是一致字符串，累计计数。这是一个关于字符串处理和算法的问题。

摘要由CSDN通过智能技术生成

统计一致字符串的数目

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

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

思路：

取出字符数组中的每个字符串
将 words 字符数组中字符串的每一个字符与 allowed 字符串的每个字符进行比较
如果一样，则将标记 index 加一，表示 words 字符串中的字符存在于 allowed 字符串中。
如果标记 index 等于字符串数组中字符串的长度，则说明全部都存在于 allowed 字符串中 → count++。
遍历完 words 后返回 count。

class Solution {
public:
    const int countConsistentStrings(const string& allowed, const vector<string>& words) {
        int count = 0;
        for(const auto& str : words){
            int i = 0, index = 0;
            for(; i < str.length(); ++i){
                for(const auto& c : allowed){
                    if(str[i] == c) {
                        index++;
                    }
                }
                if(index == str.length()) count++;
            }
        }
        return count;
    }
};