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

一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目：

• 子字符串长度为 k 。
• 子字符串能整除 num 。

给你整数 num 和 k ，请你返回 num 的 k 美丽值。

注意：

• 允许有 前缀 0 。
• 0 不能整除任何值。

一个 子字符串 是一个字符串里的连续一段字符序列。

示例 1：

**输入：**num = 240, k = 2 **输出：2 解释：以下是 num 里长度为 k 的子字符串： - "240" 中的 "24" ：24 能整除 240 。 - "240" 中的 "40" ：40 能整除 240 。 所以，k 美丽值为 2 。

示例 2：

输入：num = 430043, k = 2
输出：2
解释：以下是 num 里长度为 k 的子字符串：

• "430043" 中的 "43" ：43 能整除 430043 。
• "430043" 中的 "30" ：30 不能整除 430043 。
• "430043" 中的 "00" ：0 不能整除 430043 。
• "430043" 中的 "04" ：4 不能整除 430043 。
• "430043" 中的 "43" ：43 能整除 430043 。
  所以，k 美丽值为 2 。

提示：

• 1 <= num <= 10^(9)
• 1 <= k <= num.length （将 num 视为字符串）

二、参考代码

Python

# 题目：LC2269. 找到一个数字的K美丽值
# 难度：简单
# 作者：许老师-闭着眼睛学数理化
# 算法：固定滑窗
# 代码看不懂的地方，请直接在群上提问


class Solution:
    def divisorSubstrings(self, num: int, k: int) -> int:
        num_str = str(num)
        ans = 0

        # 第一个窗口
        sub_str = num_str[:k]
        if int(sub_str) != 0 and num % int(sub_str) == 0:
            ans += 1

        for ch in num_str[k:]:
            # A1 A2
            sub_str = sub_str[1:] + ch
            # A3
            if int(sub_str) != 0 and num % int(sub_str) == 0:
                ans += 1
        return ans

Java

public class Solution {
    public int divisorSubstrings(int num, int k) {
        String numStr = Integer.toString(num);
        int ans = 0;
        
        String subStr = numStr.substring(0, k);
        if (Integer.parseInt(subStr) != 0 && num % Integer.parseInt(subStr) == 0) {
            ans++;
        }
        
        for (int i = k; i < numStr.length(); i++) {
            subStr = subStr.substring(1) + numStr.charAt(i);
            if (Integer.parseInt(subStr) != 0 && num % Integer.parseInt(subStr) == 0) {
                ans++;
            }
        }
        
        return ans;
    }
}

C++

class Solution {
public:
    int divisorSubstrings(int num, int k) {
        string num_str = to_string(num);
        int ans = 0;
        
        string sub_str = num_str.substr(0, k);
        if (stoi(sub_str) != 0 && num % stoi(sub_str) == 0) {
            ans++;
        }
        
        for (int i = k; i < num_str.size(); i++) {
            sub_str = sub_str.substr(1) + num_str[i];
            if (stoi(sub_str) != 0 && num % stoi(sub_str) == 0) {
                ans++;
            }
        }
        
        return ans;
    }
};