一个整数 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 。
法一：暴力法：
class Solution {
public:
int divisorSubstrings(int num, int k) {
string s=to_string(num);
int n=s.size();
int res=0;
for(int i=0;i<=n-k;i++){
int temp=stoi(s.substr(i,k));
if(temp&&num%temp==0) res++;
}
return res;
}
};
用时：0ms 内存：8MB
法二：滑动窗口：
class Solution {
public:
int divisorSubstrings(int num, int k) {
int w = 0, res = 0, x = num;
for (int i = 1; x != 0; ++i) {
w += (int)pow(10, (k >= i ? i : k) - 1) * (x % 10);
x /= 10;
if (i < k || w==0) {
continue;
}
res += num % w == 0;
w /= 10;
}
return res;
}
};
用时：0ms 内存：7.9MB
