网站建设规划书应当包含哪些内容,网页设计公司的目标客户有哪些,查看网站是否做百度推广,网络营销的含义有哪些文章目录1. 题目2. 解题1. 题目
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目#xff1a;
子字符串长度为 k 。子字符串能整除 num 。
给你整数 num 和 k #xff0c;请你返回 num 的 k 美丽值。
注意#xff1a; 允许有 前缀 0 。 0 不能整除任…
文章目录1. 题目2. 解题1. 题目
一个整数 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 视为字符串来源力扣LeetCode 链接https://leetcode.cn/problems/find-the-k-beauty-of-a-number 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
按题意模拟
class Solution:def divisorSubstrings(self, num: int, k: int) - int:strnum str(num)ans 0for i in range(len(strnum)-k1):if int(strnum[i:ik]) and num % int(strnum[i:ik]) 0:ans 1return ans32 ms 14.9 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
