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

原创于 2023-01-11 09:03:50 发布 · 155 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

Leetcode 专栏收录该内容

144 篇文章

订阅专栏

该文章介绍了一种方法，通过创建哈希表（使用数组或向量）来统计字符串`num`中每个数字的出现次数。然后遍历字符串，比较哈希表中的计数与实际字符出现次数。如果两者不匹配，则返回false，否则返回true。这种方法的时间和空间复杂度都是O(n)，其中n是字符串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：哈希表计数

使用数组模拟哈希表进行每个数字的计数，再从前往后遍历num的每个字符，统计 $i$ 出现的次数是否为 $n u m [i]$ 次。

时间复杂度： $O (n)$
空间复杂度： $O (n)$

class Solution {
    public boolean digitCount(String num) {
        int[] mp = new int[10];
        for (char c : num.toCharArray()) mp[c - '0']++; 
        for (int i = 0; i < num.length(); i++) if (mp[i] != num.charAt(i) - '0')  return false;
        return true;
    }
}

class Solution {
public:
    bool digitCount(string num) { 
        vector<int> mp(10, 0);
        for (char c : num) mp[c - '0']++; 
        for (int i = 0; i < num.length(); i++) if (mp[i] != num[i] - '0')  return false;
        return true;
    }
};