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

统计一致字符串的数目

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

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

思路:

  1. 取出字符数组中的每个字符串
  2. 将 words 字符数组中字符串的每一个字符与 allowed 字符串的每个字符进行比较
  3. 如果一样,则将标记 index 加一,表示 words 字符串中的字符存在于 allowed 字符串中。
  4. 如果 标记 index 等于字符串数组中字符串的长度,则说明全部都存在于 allowed 字符串中 → count++。
  5. 遍历完 words 后返回 count。
class Solution {
public:
    const int countConsistentStrings(const string allowed, const vectorstring 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;
    }
};
最新回复(0)
/jishu0_2BFkCiIbM2Fydsc_2BT99_2Bn_2F8Zn7hTgsbO1ic4Ev33laY_3D4858750
8 简首页