找出字符串的可整除数组

给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。另给你一个正整数 m 。
word 的 可整除数组 div 是一个长度为 n 的整数数组，并满足：
如果 word[0,…,i] 所表示的 数值 能被 m 整除，div[i] = 1
否则，div[i] = 0
返回 word 的可整除数组。

  • 输入：word = “998244353”, m = 3

  • 输出：[1,1,0,0,0,1,1,0,0]

  • 解释：仅有 4 个前缀可以被 3 整除：”9”、”99”、”998244” 和 “9982443” 。

  • 输入：word = “1010”, m = 10

  • 输出：[0,1,0,1]
    解释：仅有 2 个前缀可以被 10 整除：”10” 和 “1010” 。

1
2
3
4
5
6
7
8
9
var divisibilityArray = function(word, m) {
    const ans = Array(word.length);
    let x = 0;
    for (let i = 0; i < word.length; i++) {
        x = (x * 10 + (word.charCodeAt(i) - '0'.charCodeAt(0))) % m;
        ans[i] = x === 0 ? 1 : 0;
    }
    return ans;
};