一、问题描述
给你一个由不同字符组成的字符串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(‘’)方法