做暧在线观看网站,wordpress 区块链媒体,seo优化效果怎么样,怎么给网站做备案文章目录 力扣题目代码工程C实现python实现 力扣题目
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目#xff1a;
子字符串长度为 k 。 子字符串能整除 num 。 给你整数 num 和 k #xff0c;请你返回 num 的 k 美丽值。
注意#xff1a;
允许有 前… 文章目录 力扣题目代码工程C实现python实现 力扣题目
一个整数 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 。
代码工程
C实现
class Solution {
public:int divisorSubstrings(int num, int k) {int res 0;string s to_string(num);/*将十进制数字转化为字符串*//*s.length() - k 1是确保s.substr(i, k)能正好取到字符串结尾*/for(int i 0; i s.length() - k 1; i){int tmp stoi(s.substr(i, k));if((tmp ! 0) (num % tmp 0)){res;}}return res;}
};python实现
class Solution:def divisorSubstrings(self, num: int, k: int) - int:my_str str(num)n len(my_str)res 0for i in range(n - k 1):tmp int(my_str[i:ik])if tmp ! 0 and num % tmp 0:res 1 return res
