leetocde 0226周赛 6368. 找出字符串的可整除数组

飞天小女侠~

于 2023-02-26 12:37:08 发布

阅读量276

点赞数

分类专栏： leetcode 热题100 文章标签：数据结构

本文链接：https://blog.csdn.net/xuan971130/article/details/129225406

版权

leetcode 热题100 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

文章介绍了一种处理字符串中每个字符能否被特定整数m整除的方法。通过记录余数而非整个数字，避免了整数溢出的问题。代码使用Java编写，利用long类型存储中间计算结果，确保在处理大数值时的准确性。最终返回一个数组，表示每个字符位置上的整除状态。

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

思路：一开始的思路：用index记录res[i] = 1的位置，并加一。然后截取字符串word.substring(index, i+1),再转成int，然后再判断，结果超出整除类型范围。

后来又想到，可以记录余数（一个数的包括可以整除的部分和余数。我们只管余数就好了。可以整除的部分不需要管），把余数乘以10，再加上当前字符所代表的数。然后进行整除判断。还是超出整数类型范围。最后将整数换成long，这个问题就解决了。

感觉可以这样判断是否可以整除，思路挺巧的，记录一下。

代码：

class Solution {
    public int[] divisibilityArray(String word, int m) {
        long index = 0;
        int[] res = new int[word.length()];
        for(int i = 0 ; i < word.length(); i++) {
            // long num = Long.parseLong((index+"")+word.charAt(i));
            long num = index * 10 + word.charAt(i) - '0';
            index = num % (long)m;
            if(num % m == 0) {
                res[i] = 1;
            } else {
                res[i] = 0;
            }
        }
        return res;
    }
}