ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

力扣459.重复的子字符串

力扣459.重复的子字符串

参考评论区的大佬解答,提供思路为,先用两个原字符串拼接,去掉新字符串头尾之后,若还有与原字符串一致的子字符串可以找到,说明原字符串循环

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

其中函数解释:
str.substring(1, str.length() - 1)
截取 str 中从索引 1 到末尾前一位的子串(即去掉首尾各一个字符)。

.contains(s)判断截取后的子串中是否包含原字符串 s。
返true/false

返回列表