459. 重复的子字符串

Posted on | In
Words count in article: 158 | Reading time ≈ 1

题目

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

示例1：

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

示例2：

1
2
输入: s = "aba"
输出: false

示例3：

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

提示：

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

解法

解法一：

Java

1
2
3
4
public boolean repeatedSubstringPattern(String s) {
       String ss = s + s;
       return ss.substring(1, ss.length() - 1).contains(s);
   }
0%