题解 | #重复的子字符串#
重复的子字符串
https://www.nowcoder.com/practice/9b921e9554b24d2e8e617cf8b77912c3
- 将字符串再重复叠加一下，两个str加在一起，去掉第一个和最后一个字符，构成字符串
- 这个时候如果该str如果是由重复的子字符串串构成的话，那么str一定包含在上面的字符串之中
这种解法是非常巧妙的，所以有些时候，你会发现，算法很美~
import java.util.*;
public class Solution {
public boolean repeatSubstring (String str) {
return (str + str).substring(1, str.length() * 2 - 1).contains(str);
}
}
投递阿里云等公司7个岗位