LeetCode459 重复的子字符串

重复的子字符串

采用暴力的解法，对字符串中截取子字符串subStrung(0,i）,对这个字符串重读i,i看看是否能够成

package com.zj.IString;

/**
 * @Author zhoujian
 * @Date 2020/8/24 22:12
        重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。
给定的字符串只含有小写英文字母，并且长度不超过10000。


 */
public class Problem459 {

    // 暴力的解法
    public boolean repeatedSubstringPattern(String s) {

        for(int i = 1; i < s.length(); ++i){
            if(s.length()%i == 0){
                String t = s.substring(0, i);
                boolean flag = true;
                for(int j = i; j + i <= s.length(); j += i){
                    if(!t.equals(s.substring(j, j + i))){
                        flag = false;
                        break;
                    }
                }
                if(flag) return true;
            }
        }
        return false;

//        作者：WeitongBai
//        链接：https://leetcode-cn.com/problems/repeated-substring-pattern/solution/xian-zhao-chu-neng-zheng-chu-de-zi-chuan-chang-du-/
//        来源：力扣（LeetCode）
//        著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

    }



}