每日一题，459. 重复的子字符串，简单

执行用时：7 ms, 在所有 Java 提交中击败了94.48%的用户

内存消耗：40.2 MB, 在所有 Java 提交中击败了53.66%的用户

1. 很简单。就是暴力了。

2. 利用整除剪枝。

class Solution {

    public boolean repeatedSubstringPattern(String s) {

        int length = s.length();

        int modNumber = length/2;

        for(int i = modNumber; i>=1; i--){

            modNumber = i;

            if(length % modNumber != 0){

                continue;

            }

            int step = modNumber;

            int index  = 0; 

            String comparedString = s.substring(index, index + modNumber);

            index = index + modNumber;

            while( index < length){

                if(!s.substring(index, index + modNumber).equals(comparedString)){

                    break;

                }

                index = index + modNumber;

            }

            if(index >= length){

                return true;

            }

        }

        return false;

    }

}