2575. 找出字符串的可整除数组#
给你一个下标从 0 开始的字符串 ，长度为 ，由从 到 的数字组成。另给你一个正整数 。
的 可整除数组 是一个长度为 的整数数组，并满足：
- 如果 所表示的 数值 能被 整除，
- 否则，
返回 的可整除数组。
示例 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" 。
提示：
- 由数字 到 组成
模#
class Solution {
public:
vector<int> divisibilityArray(string word, int m) {
vector<int> res;
long long num = 0;
for (const auto &c : word) {
num = (num * 10 + (c - '0')) % m;
res.push_back(num == 0);
}
return res;
}
};