石家庄机票网站建设房地产销售工作内容
题目描述:
一个整数 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;}
}