image.png
类似一个滑动窗口，大小为s.length()
在两个s合并后，窗口会不断的移动，如果能找到和s相等，就说明是重复的
要去掉两个特例：
1：第一个s
2：第二个s
image.png
class Solution {
public boolean repeatedSubstringPattern(String s) {
String str=s+s;
for(int i=1;i<s.length();i++){//从1开始是不想去包含原字符串，到s.length()-1结束，是不想去包含下一个s
if(str.substring(i,i+s.length()).equals(s)){//substring是左闭右开
return true;
}
}
return false;
}
}
题目：459. 重复的子字符串
443. 压缩字符串 双指针一个读一个写 434. 字符串中的单词数 双指针取单词 459. 重复的子字符串 写了...
内容 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超...
类似一个滑动窗口，大小为s.length()在两个s合并后，窗口会不断的移动，如果能找到和s相等，就说明是重复的要...
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10...
题目描述 459. 重复的子字符串 思路 这个题做的时候卡住了，看了答案才明白。 这道题给了我们一个字符串，问其是...
题目描述 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度...
执行用时：7 ms, 在所有Java提交中击败了94.48%的用户 内存消耗：40.2 MB, 在所有Java提交...
最长不含重复字符的子字符串： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例...
题目：请从字符串中找出至少重复一次的子字符串的最大长度 输入描述: 字符串，长度不超过1000 输出描述: 重复子...
本文标题：459. 重复的子字符串
本文链接：https://www.haomeiwen.com/subject/zxkwjktx.html
网友评论