「每日LeetCode」2022年5月22日

本文最后更新于:2023年3月19日 晚上

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

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

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

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

给你整数 num 和 k ,请你返回_ _num 的 k 美丽值。
注意:

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

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

示例 1:
输入:num = 240, k = 2 输出:2 解释:以下是 num 里长度为 k 的子字符串: - “24_0” 中的 “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 <= 109
  • 1 <= k <= num.length (将 num 视为字符串)

思路

按题意暴力模拟即可

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @param {number} num
* @param {number} k
* @return {number}
*/
var divisorSubstrings = function (num, k) {
let count = 0;
num += "";
for (let i = 0; i < num.length - k + 1; i++) {
const str = num.slice(i, i + k);
if (+num % +str === 0) count++;
}
return count;
};