LeetCode：2575. 找出字符串的可整除数组（模拟 Java）

目录

2575. 找出字符串的可整除数组

题目描述：

实现代码与解析：

模拟

原理思路：

---

2575. 找出字符串的可整除数组

题目描述：

        给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。另给你一个正整数 m 。

word 的 可整除数组 div  是一个长度为 n 的整数数组，并满足：

• 如果 word[0,...,i] 所表示的 数值 能被 m 整除，div[i] = 1
• 否则，div[i] = 0

返回 word 的可整除数组。

示例 1：

输入：word = "998244353", m = 3
输出：[1,1,0,0,0,1,1,0,0]
解释：仅有 4 个前缀可以被 3 整除："9"、"99"、"998244" 和 "9982443" 。

示例 2：

输入：word = "1010", m = 10
输出：[0,1,0,1]
解释：仅有 2 个前缀可以被 10 整除："10" 和 "1010" 。

提示：

• 1 <= n <= 105
• word.length == n
• word 由数字 0 到 9 组成
• 1 <= m <= 109

实现代码与解析：

模拟

public class Solution {
    public int[] divisibilityArray(String word, int m) {

        char[] chars = word.toCharArray();
        int n = chars.length;
        String s= "";
        int[] res = new int[n];
        for (int i = 0; i < n; i++) {
            s += chars[i];
            long t = Long.parseLong(s);
            if (t % m == 0) {
                res[i] = 1;
                s = "";
            } else {
                long j = t % m; // 获取余数
                s = String.valueOf(j);
            }
        }
        return res;
    }
}

原理思路：

        简单的模拟，模拟一下从左向右算即可，如果能整除，清空，不能就把余数留下。

当然也可以不用字符串拼接，直接每次乘10，然后再计算即可。