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

 思路：一开始的思路：用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;
    }
}