上海建设企业网站,游戏推广赚佣金的平台,电子商务网站开发流程包括,中山做营销型网站问题背景
一个整数 n u m num num 的 k k k 美丽值定义为 n u m num num 中符合以下条件的 子字符串 数目#xff1a;
子字符串长度为 k k k。子字符串能整除 n u m num num。
给你整数 n u m num num 和 k k k#xff0c;请你返回 n u m num num 的 k k k 美丽值…问题背景
一个整数 n u m num num 的 k k k 美丽值定义为 n u m num num 中符合以下条件的 子字符串 数目
子字符串长度为 k k k。子字符串能整除 n u m num num。
给你整数 n u m num num 和 k k k请你返回 n u m num num 的 k k k 美丽值。 注意
允许有 前缀 0 0 0。 0 0 0 不能整除任何值。
一个 子字符串 是一个字符串里的连续一段字符序列。
数据约束 1 ≤ n u m ≤ 109 1 \le num \le 109 1≤num≤109 1 ≤ k ≤ n u m . l e n g t h 1 \le k \le num.length 1≤k≤num.length
解题过程
按题目要求统计有多少字串能够被整除即可需要注意一下的是完全把 n u m num num当成数字也可以做从低位到高位用模运算和除法不断地获取当前的数字就可以了。
具体实现
class Solution {public int divisorSubstrings(int num, int k) {String str String.valueOf(num);int res 0;for (int i 0; i k str.length(); i) {int cur Integer.parseInt(str.substring(i, i k));if (cur ! 0 num % cur 0) {res;}}return res;}
}
