小工具知识网

当前位置: 首页 > 行业知识 > LeetCode 2575.找出字符串的可整除数组:同余问题

行业知识

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; }};

上一篇:我的世界服务器来源哪里?

下一篇:毕业生电子备案表怎么下载