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

最新推荐文章于 2024-07-12 18:12:33 发布

迅~

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量132

点赞数

分类专栏： LeetCode刷题笔记文章标签： leetcode 算法职场和发展 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64560763/article/details/128642898

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章 4 订阅

订阅专栏

该代码实现了一个函数，检查输入的数字字符串是否满足每个数位i出现的次数等于字符串中数字i的值。通过两个数组分别记录实际出现次数和预期次数，对比后返回结果。

摘要由CSDN通过智能技术生成

作者：小迅

链接：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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。