zl程序教程

您现在的位置是:首页 >  其他

当前栏目

LeetCode·每日一题·2283.判断一个数的数字计数是否等于数位的值·模拟

LeetCode模拟 一个 数字 判断 是否 每日 计数
2023-09-27 14:26:29 时间

作者:小迅

链接:https://leetcode.cn/problems/check-if-number-has-equal-digit-count-and-digit-value/solutions/2056148/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-e2ld/

来源:力扣(LeetCode)

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

题目

示例

思路

题意 -> 判断给定字符串中的数字出现次数 都满足数位 i 在 num 中出现了 num[i]次

直接按照题意进行模拟,创建两个数组,一个记录字符串中数字的出现次数,一个记录字符串中数字应该出现的次数,最后将两个数组进行比较,不相同则输出false,相同则输出true

代码

bool digitCount(char * num){
    int hash[10] = {0};
    int count[10] = {0};//初始化
    int len = strlen(num);
    for (int i = 0; i < len; ++i) {//遍历枚举数组
        hash[i] = num[i] - '0';
        ++count[num[i] - '0'];
    }
    for (int i = 0; i < 10; ++i) {//判断两个数组
        if (hash[i] != count[i]) {
            return false;
        }
    }
    return true;
}

作者:小迅
链接:https://leetcode.cn/problems/check-if-number-has-equal-digit-count-and-digit-value/solutions/2056148/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-e2ld/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。