题目名称

给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。

如果对于 每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true ，否则返回 false

示例

输入：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 。

题解

首先创造一个长度为输入num 长度的数组，所有元素都为0

然后遍历输入的num，计算出每个相同元素的个数

最后就是对比第 i 位的位置的数字是否和 创建数组第 i 位的数字是否相等（这里是重点，有一部分人可能会在一块比较迷糊，仔细看一下用例就能理解了）

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
 * @param {string} num
 * @return {boolean}
 */
var digitCount = function(num) {
  let hash = new Array(num.length).fill(0)
  for(let i = 0; i < num.length; i++) {
    let n = num[i]
    hash[n]++
  }
  for(let i = 0; i < num.length; i++) {
    let n = num[i]
    if(n != hash[i]) {
      return false
    }
  }
  return true
};