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

题目 leetcode.cn/

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

示例

• 输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"] 输出： 2
• 输入：allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"] 输出： 7
• 输入：allowed = "cad", words = ["cc","acd","b","ba","bac","bad","ac","d"]输出： 4

提示

• allowed 中的字符 互不相同 。
• words[i] 和 allowed 只包含小写英文字母。

思路

• 常规思路比较简单：
  • 将字符串数组每一项的每个字符取出来，检查是否在allowed中
  • 如果都在，则结果+1
  • 不在则不动

代码

function countConsistentStrings(allowed: string, words: string[]): number {
    let result = 0;
    for(let i = 0; i < words.length; i++){
        let strArr = words[i].split('');
        for(let j = 0; j < strArr.length; j++){
            if(!allowed.includes(strArr[j])){
                break;
            }
            if(j === strArr.length - 1 && allowed.includes(strArr[j])){
                result += 1;
            }
        }
    }
    return result;
};