【Leetcode 每日一题】2269. 找到一个数字的 K 美丽值

问题背景

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

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

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

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

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

数据约束

• $1\le num\le 109$
• $1\le k\le num.length$

解题过程

按题目要求统计有多少字串能够被整除即可，需要注意一下的是完全把$num$当成数字也可以做，从低位到高位用模运算和除法不断地获取当前的数字就可以了。

具体实现

class Solution {
    public int divisorSubstrings(int num, int k) {
        String str = String.valueOf(num);
        int res = 0;
        for (int i = 0; i + k <= str.length(); i++) {
            int cur = Integer.parseInt(str.substring(i, i + k));
            if (cur != 0 && num % cur == 0) {
                res++;
            }
        }
        return res;
    }
}