leetcode_重复的子字符串

1 题目描述

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

示例 1:

​ 输入: “abab”

​ 输出: True

​ 解释: 可由子字符串 “ab” 重复两次构成。

示例 2:

​ 输入: “aba”

​ 输出: False

示例 3:

​ 输入: “abcabcabcabc”

​ 输出: True

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/repeated-substring-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 解法

将该字符串复制一遍，再将第一个字符和最后一个字符删除得到新字符串，判断新字符串是否包含原来的字符串

public boolean repeatedSubstringPattern(String s) {
    String str = s + s;
    String newStr = str.substring(1,str.length() - 1);
    return newStr.contains(s);
}

分析：

• 对于符合条件的字符串而言：由于本身是由至少两个相同子字符串组成，那么复制过后，就是至少由四个相同子字符串组成，在掐头去尾之后，会破坏首尾两个子字符串，但是中间两个子字符串，肯定是包含原来的字符串的
• 对于不符合条件的字符串而言：该字符串无法由子字符串组成，因此在我们复制之后的新字符串，只会包含两个原字符串，但是被我们都破坏了，于是肯定无法截取到原字符串

该做法结果：

只会包含两个原字符串**，但是被我们都破坏了，于是肯定无法截取到原字符串

该做法结果：