28. 找出字符串中第一个匹配项的下标
KMP经典题目。
459. 重复的子字符串
思路:这题暴力解法用一个for循环找子串,每一个子串再循环判断是否能重复组成s,时间复杂度O(n²)。
主要考察的是KMP算法。
class Solution {
public boolean repeatedSubstringPattern(String s) {
int start = 0;
for(int i = 1; i<=s.length()/2; i++){
String temp = s.substring(start, i);
StringBuilder sb = new StringBuilder(temp);
while (sb.length() <= s.length()){
if(sb.toString().equals(s)){
return true;
}
sb.append(temp);
}
}
return false;
}
}
字符串总结
字符串问题中,常用的有双指针法,需要理解快慢指针不同指向的含义,根据题目设定指针。比如字符串反转等问题。
还有字符串查找问题中最重要的KMP算法,一刷简单了解,二刷再硬啃。