判断一个数的数字计数是否等于数位的值

186 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第22天,点击查看活动详情

题目描述

给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。
如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。
来源:力扣(LeetCode)

  • 示例 1
输入:num = "1210"
输出:true
解释:
num[0] = '1' 。数字 0num 中出现了一次。
num[1] = '2' 。数字 1num 中出现了两次。
num[2] = '1' 。数字 2num 中出现了一次。
num[3] = '0' 。数字 3num 中出现了零次。
"1210" 满足题目要求条件,所以返回 true
  • 示例 1
输入:num = "030"
输出:false
解释:
num[0] = '0' 。数字 0 应该出现 0 次,但是在 num 中出现了一次。
num[1] = '3' 。数字 1 应该出现 3 次,但是在 num 中出现了零次。
num[2] = '0' 。数字 2num 中出现了 0 次。
下标 01 都违反了题目要求,所以返回 false

提示:

  • n == num.length
  • 1 <= n <= 10
  • num 只包含数字。

思路分析

根据题意可知,题目给出一个下标从 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);