行业知识
LeetCode 2575.找出字符串的可整除数组:同余问题
2026-11-16 14:09:48
来源:互联网转载
【LetMeFly】2575.找出字符串的可整除数组:同余问题
力���题目链接:https://leetcode.cn/problems/find-the-pisibility-array-of-a-string/
()给你一个下标从 0 开始的字符串 word ,长度为 n ,由从 0 到 9 的数字组成。另给你一个正整数 m 。
word 的 可整除数组 p 是一个长度为 n 的整数数组,并满足:
()- 如果 word[0,...,i] 所表示的 数值 能被 m 整除,p[i] = 1
- 否则,p[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 public: vector vector val = val * 10 + (word[i] - '0'); val %= m; ans[i] = val == 0; } return ans; }};
上一篇:我的世界服务器来源哪里?
下一篇:毕业生电子备案表怎么下载