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

LC2269. 找到一个数字的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; } };