判断字符串数字能否被任意整数m整除

假设word = "1313131313131313131313",m = 13。

从字符串首尾开始依次遍历到末尾，判断substring(0,i)是否能被m整除，能整除设置mod为0，不能整除mod就不断累乘，得到字符串片段数。

比如

①、1 % 13 != 0 所以mod = 1，因为mod不为0所以s.substring(0,i+1)不能被m整除。

②、mod连接word.charAt(i) ，此时mod = 13，可以被m整除，mod归0，s.substring(0,i+1)可以被m整除

③、ans[n-1]为1即代表word可以被m整除。

 

    public static boolean divisibilityArray(String word, int m) {
        int n = word.length();
        int[] ans = new int[n];
        long mod = 0;
        for (int i = 0; i < n; i++) {
            long number = mod * 10 + word.charAt(i) - '0';
            mod = number % m;
            if (mod == 0) {
                ans[i] = 1;
            }
        }
        return ans[n - 1] == 1;
    }