当前位置：首页 > wzjs >正文

设备高端网站建设seo教程 seo之家

wzjs 2025/8/7 13:55:11

设备高端网站建设,seo教程 seo之家,快速建站php,湖南做网站的公司有哪些问题背景一个整数 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 美丽值…

问题背景

一个整数 $n u m$ 的 $k$ 美丽值定义为 $n u m$ 中符合以下条件的 子字符串 数目：

子字符串长度为 $k$ 。
子字符串能整除 $n u m$ 。

给你整数 $n u m$ 和 $k$ ，请你返回 $n u m$ 的 $k$ 美丽值。
注意：

允许有前缀 $0$ 。
$0$ 不能整除任何值。

一个 子字符串 是一个字符串里的连续一段字符序列。

数据约束

$\le num \le 109$
$\le k \le num.length$

解题过程

按题目要求统计有多少字串能够被整除即可，需要注意一下的是完全把 $n u m$ 当成数字也可以做，从低位到高位用模运算和除法不断地获取当前的数字就可以了。

具体实现

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;}
}