2269. 找到一个数字的 K 美丽值

LIZHUOLONG1

于 2023-10-08 15:36:12 发布

阅读量109

点赞数

分类专栏： LeetCode刷题文章标签：算法

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/133683185

版权

LeetCode刷题专栏收录该内容

305 篇文章

订阅专栏

该篇文章介绍了如何使用C语言编写函数intdivisorSubstrings，计算一个数字有多少个长度为k的子串，使得这些子串可以整除给定的num。函数通过遍历字符串并检查每个子串是否能整除num来实现。

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

2269. 找到一个数字的 K 美丽值

在这里插入图片描述

C代码：

// 长度为k，滑窗能够整除num
int divisorSubstrings(int num, int k){
    char* str = (char*)malloc(sizeof(char) * 11);
    int top = sprintf(str, "%d", num);
    int sum = 0;
    int ans = 0;
    for (int i = 0; i <= top - k; ++i) { // 新建字符串 + atoi()
        char* buf[k+1];
        buf[0] = '\0';
        strncat(buf, str+i, k);
        if (atoi(buf) != 0 && num % atoi(buf) == 0) {
            ++ans;
        }
    }
    return ans;
}