镇江网站建设个,高端网站建设页面,济南区网站开发,通化网站建设单位题目描述#xff1a;
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目#xff1a; 子字符串长度为 k 。 子字符串能整除 num 。
给你整数 num 和 k #xff0c;请你返回 num 的 k 美丽值。
注意#xff1a; 允许有 前缀 0 。 0 不能整除任何…题目描述
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目 子字符串长度为 k 。 子字符串能整除 num 。
给你整数 num 和 k 请你返回 num 的 k 美丽值。
注意 允许有 前缀 0 。 0 不能整除任何值。
一个 子字符串 是一个字符串里的连续一段字符序列。
初始代码
class Solution {public int divisorSubstrings(int num, int k) {}
}
示例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 。 参考答案
class Solution {public int divisorSubstrings(int num, int k) {//为了方便后续对num的截取 先将其转换为字符串String s String.valueOf(num);int count 0;//记录美丽值for(int i 0; i s.length() - k; i){//对s进行截取并将其转为int类型int n Integer.parseInt(s.substring(i,i k));if(n 0) continue;if(num % n 0) count; }return count;}
}
