【每日一题Day84】LC2283判断一个数的数字计数是否等于数位的值 | 哈希表

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #leetcode #数据结构

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

哈希表

57 篇文章

订阅专栏

该问题要求判断一个字符串中的每个数字出现的次数是否等于其在字符串中表示的次数。解决方案是使用哈希表统计每个数字的频率，然后逐一比较。若所有数字的计数都匹配，则返回true，否则返回false。算法的时间复杂度为O(n)，空间复杂度为O(C)，其中n是字符串长度，C是字符集大小（在此为10）。

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

You are given a 0-indexed string num of length n consisting of digits.

Return true if for every index i in the range 0 <= i < n, the digit i occurs num[i] times in num, otherwise return false.

思路：使用哈希表统计每个数字出现的次数，再与字符串中的次数进行比较，如果所有数字次数均等于字符串中的次数，返回true；反之，返回false

实现

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