JavaScript算法07-统计一致字符串的数目

一、问题描述

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

输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"]
输出：2
解释：字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b' 。

示例2：

输入：allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"]
输出：7
解释：所有字符串都是一致的。

二、解题方法

2.1 暴力循环

遇事不决，暴力破解。脑子混沌的第一个想到的就是暴力破解，我离一个合格的程序员还差几百个日日夜夜吧。希望官方能给几个苦苦的丧丧的苦逼表情包，让我可以生动传递一下我此刻的心情。

 /*@param {string} allowed
    @param {string[]} words
    @return {number} */ 
    var countConsistentStrings = function(allowed, words) {
			let count=0;
			let s=words.split("");
			for(let i=0;i<words.length;i++){
				for(const word of s[i]){
					if(allowed.indexof(word)===-1) count++;
				}
			}
			return words.length-count;
		};

2.2 使用every()做循环

解题思路：

• 遍历words并把每一项字符串转为数组
• every()配合indexof验证是否每一项都在allowed中存在
• 若符合就计数器加一

    /**
 * @param {string} allowed
 * @param {string[]} words
 * @return {number}
 */
var countConsistentStrings = function(allowed, words) {
    let count=0;
	for(let i=0;i<words.length;i++){
        let s=words[i].split("");
		for(let j=0;j<s.length;j++){
			if (allowed.indexOf(words[i].charAt(j)) == -1){
                count++;
                break; //这句很重要！！！！如果没有退出来后续遇到不相等的还会继续让计数器加一，这样会导致一个字符串被重复计数
            }
		}
	}
	return words.length-count;
};

知识补充

3.1 every()用法

作用：用于检测数组所有元素是否都符合指定条件（通过函数提供）。测试一个数组内的所有元素是否都能通过某个指定函数的测试。其返回值为布尔类型。如果数组中检测到有一个元素不满足，则整个表达式返回false，且剩余的元素不会再进行检测。如果所有元素都满足条件，则返回true。
注意：若收到的是一个空数组，此方法在一切情况下都会返回true。every()不会改变原始数组。

//  用法：array.every(function(currentValue,index,arr), thisValue)
let arr = [4, 19, 21, 8, 2];
let a = arr.every(item => {
  return item > 1;
});
console.log(a);//true
let b = arr.every(item => {
  return item > 5;
});
console.log(b);//false

3.2 some()用法

作用：用于检测数组中的元素是否满足指定条件（函数提供）。会依次执行数组的每个元素：如果有一个元素满足条件，则表达式返回true , 剩余的元素不会再执行检测。
注意：some() 不会对空数组进行检测。some() 不会改变原始数组。
every()：一假即假
some()：一真全真

//用法：array.some(function(currentValue,index,arr),thisValue)
var age=[12,42,34,10];
      aa(){
        var a=this.age.some((x)=>{
          return x>100;
        });
        console.log(a);//打印结果为false
      }

3.3 indexOf用法

作用：返回在数组中可以找到一个给定元素的第一个索引，返回值：首个被找到的索引位置，如果找不到则返回-1。

// 用法：arr.indexOf(searchElement[, fromIndex])
//searchElement：需要查找的元素
//fromIndex：开始查找的位置。如果该索引值大于或等于数组长度，意味着不会在数组里查找，返回-1。如果参数中提供的索引值是一个负值，则将其作为数组末尾的一个抵消，即-1表示从最后一个元素开始查找，-2表示从倒数第二个元素开始查找 ，以此类推。 注意：如果参数中提供的索引值是一个负值，并不改变其查找顺序，查找顺序仍然是从前向后查询数组。如果抵消后的索引值仍小于0，则整个数组都将会被查询。其默认值为0.
let arr = [1,2,3,4,5,4,3,2,1];
console.log(arr.indexOf(1)); // 没有填fromIndex所以默认从索引为0的位置开始往后查找
// 0
console.log(arr.indexOf(1,1)); // 表示从索引为1的位置开始往后查找
// 8

3.4 字符串->数组

将一个字符串转换为数组，使用的是split(‘’)方法