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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

---

【代码】：
一道很明显的滑动窗口题。这个技巧学会之后解这类问题确实非常容易

/**
 * @param {number} num
 * @param {number} k
 * @return {number}
 */
var divisorSubstrings = function(num, k) {
    var arr = (num+"").split("");
    var left = 0;
    var cnt =0 ;
    var right = left + k - 1;
    while(right < arr.length){
        let str = "";
        for(let i = left;i <= right;i++){
            str += arr[i];
        }
        let val = Number.parseInt(str);
        if(num % val == 0){
            cnt++;
        }
        right++;
        left++;
    }
    return cnt;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24