leetcode-algorithms/src/RepeatedSubstringPattern.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class RepeatedSubstringPattern {
    public static boolean repeatedSubstringPattern(String pattern) {
        for (int len = 1 ; len <= pattern.length() / 2 ; len++) {
            if (pattern.length() % len == 0) {
                String substring = pattern.substring(0, len);
                if (patternComposedOf(pattern, substring)) {
                    return true;
                }
            }
        }
        return false;
    }

    private static boolean patternComposedOf(String pattern, String subString) {
        for (int i = 0 ; i < pattern.length() / subString.length() ; i++) {
            for (int j = 0 ; j < subString.length() ; j++) {
                if (subString.charAt(j) != pattern.charAt(i * subString.length() + j)) {
                    return false;
                }
            }
        }
        return true;
    }
}