开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第22天,点击查看活动详情
题目描述
给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。
如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。
来源:力扣(LeetCode)
- 示例 1
输入:num = "1210"
输出:true
解释:
num[0] = '1' 。数字 0 在 num 中出现了一次。
num[1] = '2' 。数字 1 在 num 中出现了两次。
num[2] = '1' 。数字 2 在 num 中出现了一次。
num[3] = '0' 。数字 3 在 num 中出现了零次。
"1210" 满足题目要求条件,所以返回 true 。
- 示例 1
输入:num = "030"
输出:false
解释:
num[0] = '0' 。数字 0 应该出现 0 次,但是在 num 中出现了一次。
num[1] = '3' 。数字 1 应该出现 3 次,但是在 num 中出现了零次。
num[2] = '0' 。数字 2 在 num 中出现了 0 次。
下标 0 和 1 都违反了题目要求,所以返回 false 。
提示:
n == num.length1 <= n <= 10num只包含数字。
思路分析
根据题意可知,题目给出一个下标从 0 开始长度为 n 的字符串 num ,字符串里面只有数字,没有别的字符。现在需要判断字符串是否满足需求,就是字符串中的每个下标i对应的数值arr[i]是否等于数字i在字符串num中出现的次数。
将字符串num转换为数组arr方便操作。开始循环数组arr,在每次循环中,将数组arr中和下标i相等的都过滤出来放在一个新的数组里面,再计算出数组的长度leng;然后就可以拿leng和下标i对应的数字arr[i]对比,若是相等则不管它,继续循环;若是不相等,就直接return一个false出来,就此结束。
AC代码
function solution(num) {
let arr = num.split('');
for(let i=0; i < arr.length; i++) {
let leng = arr.filter(el => {
return el == i;
}).length
if(leng != arr[i] ) {
console.log('不对劲');
return false;
}
}
}
let num = "1210";
solution(num);