459. 重复的子字符串(Java枚举法解决)

题目

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

示例 1:

输入: s = "abab"

输出: true

解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"

输出: false

示例 3:

输入: s = "abcabcabcabc"

输出: true

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

提示：

1 <= s.length <= 104

s 由小写英文字母组成

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/repeated-substring-pattern

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解题思路

用枚举的方法来解决

代码

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int length = s.length(); //这个为字符串的长度
        //i为子串的长度,由题可知子串长度最长为母串的一半,所以i<=length/2
        for( int i = 1; i <= length/2; i++ ){
            //子串长度必须满足能够被母串长度除尽,即母串长度是子串长度的倍数,只有这样,才能满足题意
            if( length % i == 0 ){
                boolean flag = true; //用来判断该长度i下的字符串,是否为母串的子串
                
                //这个循环是用来枚举字符串是否一一对应的.
                //因为当字串长度为i时,后面的子串每个位置上的字符都对应着这个子串的字符,
                //即s[j]=s[j-i],强调需要遍历一下整个字符串才能保证该字符串为字串. 
                //举例说明:如果字串长度为2,那么s[2] = s[2-2],  s[3]=s[3-2].
                for( int j = i; j < length; j++ ){
                    //判断s[j]是否等于s[j-i],如果不等于,则说明该长度字符串不是子串
                    if( s.charAt(j) != s.charAt( j-i )  ){
                        flag = false;   //令标记等于false
                        break;
                    }
                }
                //遍历下来,如果flag不为false的话,则说明该长度i的字符串为子串
                if( flag == true ){
                    return true;
                }
            }
        }
        return false;
    }
}