【每日一题】2575. 找出字符串的可整除数组-2024.3.7

轩軒轩儿

于 2024-03-07 22:10:31 发布

阅读量372

点赞数 6

分类专栏： leetcode刷题笔记文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45142381/article/details/136547516

版权

leetcode刷题笔记专栏收录该内容

129 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个编程问题，要求根据给定的字符串word和整数m，创建一个可整除数组div，其中div[i]为1当word的前缀能被m整除，否则为0。给出了Solution类中的实现方法.

摘要由CSDN通过智能技术生成

题目：

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

解答：

代码：

class Solution {
    public int[] divisibilityArray(String word, int m) {
        char[] s=word.toCharArray();
        int[] ans=new int[s.length];
        long x=0;
        for(int i=0;i<s.length;i++){
            x=(x*10+(s[i]-'0'))%m;
            if(x==0){
                ans[i]=1;
            }
        }
        return ans;
    }
}