难度:简单
一个整数
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 <= 1091 <= k <= num.length(将num视为字符串)题解:
class Solution: def divisorSubstrings(self, num: int, k: int) -> int: num_len = len(str(num)) c = 0 for i in range(num_len-k+1): a = str(num)[i:i+k] if int(a) == 0: continue elif len(a) == k and num % int(a) == 0: c+=1 return c