459. 重复的子字符串 LeetCode-字符串匹配

LeetCode题目：459. 重复的子字符串

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int length = s.length();
        // 至少是由两个相同的子字符串构成，所以子字符串的长度最大为s的一半
        for (int i = 1; i <= length / 2; i++) {
        	// 初始字符串长度是子字符串长度的倍数时才满足条件
            if (length % i == 0) {
                boolean flag = true;
                // 先截取长度为i的字符串作为基准
                String tempStr = s.substring(0, i);
                // 循环截取长度为i的字符串与基准子字符串进行匹配，看是否相同，不同直接break
                for (int j = 0, k = j + i; k <= length; j += i, k += i) {
                    if (!tempStr.equals(s.substring(j, k))) {
                        flag = false;
                        break;
                    }
                }
                if (flag) {
                    return flag;
                }
            }
        }
        return false;
    }
}