leetcode 459. 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。
给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。
示例 2:

输入: "aba"

输出: False
示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

方法一：首先通过字符串长度的因子2~n判断能否切割，然后根据所有子串是否相同。

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int len = s.length();
        for(int i = 2; i <= len; i++){
            if(len % i == 0){
                int segLen = len / i;
                int j = segLen;
                String seg = s.substring(0, segLen);
                while(j < len){
                    if(seg.equals(s.substring(j, j + segLen))){
                        j += segLen;
                        continue;
                    }
                    else
                        break;
                }
                if(j == len)
                    return true;
            }
        }
        return false;
    }
}

方法二：来自题解中“蛋壳先生”的回答，假设字符串有n个子串构成,则拼接后的子串为2n个,掐头去尾后为2n-2个,如果此时的字符串至少包含一个原字符串,则说明至少包含n个子串,则2n-2>=n,n>=2.则说明该字符串是周期性结构,最少由两个子串构成.如果一个都不包含,即不包含n个子串,则说明2n-2<n,n<2,即n为1,也就是不符合周期性结构.

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        return (s + s).substring(1, s.length() * 2 - 1).contains(s);
    }
}

方法三：正则表达式

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        return s.matches("(\\w+)\\1+");
    }
}