2269. 找到一个数字的 K 美丽值

一个整数 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 。

提示：

• 1 <= num <= 109
• 1 <= k <= num.length （将 num 视为字符串）

我的思路， 用的char来滑动窗口解决， 

其他人的思路，直接用字符串来解决

public class Q2269 {
    public int divisorSubstrings(int num, int k) {
        int count = 0;
        List subStr = new LinkedList<Character>();
        String s = Integer.toString(num);
        char[] chars = s.toCharArray();
        for (int i = 0; i < k; i++) {
            subStr.add(chars[i]);
        }
        if (getTemp(num, subStr) == 0) {
            count++;
        }
        for (int i = k; i < chars.length; i++) {
            subStr.add(chars[i]);
            subStr.remove(0);
            if (getTemp(num, subStr) == 0) {
                count++;
            }
        }
        return count;
    }

    private static int getTemp(int num, List subStr) {
        int temp = 0;
        int length = subStr.size();
        for (int i1 = 0; i1 < length; i1++) {
            char o = (char) subStr.get(i1);
            temp += (o - '0') * (int) Math.pow(10, length - 1 - i1);
        }
        return temp == 0 ? -1 : num % temp;
    }

    public static void main(String[] args) {
        Q2269 q2269 = new Q2269();
        q2269.divisorSubstrings(430043, 2);


    }


}