Leetcode-459.重复的子字符串

题目:

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

 

示例 1:

输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。
示例 2:

输入: s = "aba"
输出: false
示例 3:

输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)
 

提示:

1 <= s.length <= 104
s 由小写英文字母组成

本道题目,一开始没有太多思路,后面参考很多大佬思路后,尝试敲着敲着就AC了。

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        for(int i = 0; i         {
            if(s.length()%(i+1)==0)
            {
                if(s.split(s.substring(0,i+1)).length==0)
                return true;
            }
        }
        return false;
    }
}

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(leetcode,算法,职场和发展,java)