28. 实现 strStr()
1.暴力解法:对主串的每一个字符都作为开头,尝试是否匹配字串,时间复杂度O(m*n)
2.确保所有的变量在使用前都被明确地初始化了
3.kmp算法之后慢慢理解!!!要记得!!!
459.重复的子字符串
1.暴力解法:列出所有的子字符串,看是否合法(子字符串开头固定),时间复杂度O(n*n)
2.用模的方式去验证重复
str[k]!=str[k%(i+1)]
3.注意要小循环结束的同时大循环也要结束
if(flag==true&&s.length()%(i+1)==0) return true;
字符串总结
KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。
KMP的精髓所在就是前缀表(待理解)
双指针回顾
1.双指针法的优势:通过两个指针在一个for循环下完成两个for循环的工作。
2.其实很多数组(字符串)填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作
3.链表找环:使用快慢指针(双指针法),分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。
4.三数之和:通过前后两个指针不算向中间逼近,在一个for循环下完成两个for循环的工作。