算法训练营Day9（字符串，以后补KMP）

总结

卡哥总结

代码随想录 (programmercarl.com)

我的总结

java字符串

字符串，java中String字符串是不可变的，所以一些操作需要转化为字符数组来做，

str.toCharArray  类型是char [] 

然后针对库函数这里，我个人认为仅仅调用StringBuilder的sb.append方法就可以了，因为String的不可变性，这个是符合java语言的，不然就太麻烦了，而且调用append方法也无可厚非

然后需要注意的是，toString，StringBuilder可直接转化为String字符串

而字符数组的话，需要我们new String(char [] ch) 转化为String

库函数

最常用的也就是append，一些sb的spilt，项目中用的比较多。对于做题，比如说reverse操作

是很容易的，也推荐大家自己敲，for(int i,j ; i<j;i++,j--)很容易的事情

对于spilt也推荐大家自己写，因为这都不是很难的算法，就是考验代码能力了

双指针

双指针，比如反转字符串，  已经O（n)复杂度快慢指针移除元素，

反转系列

这里就是反转2，和右旋这里，很考察代码的掌控能力，就是多敲几遍这里，对我来说，反转单词还是浪费了好多时间的

具体这里可以看卡哥总结的，右旋因为一些原因，这里先放一放，后面记得补

日后补充KMP+总结

总结就是，双指针+反转系列+KMP

日后补充KMP和卡码网

28. 实现 strStr()  （本题可以跳过）

因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 好懂很多。

或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。

因为大家 算法能力还没到，细扣 很难的算法，会把自己绕进去，就算别人给解释，只会激发出更多的问题和疑惑。所以大家先了解大体过程，知道这么回事， 等自己有 算法基础和思维了，在看多看几遍视频，慢慢就理解了。

题目链接/文章讲解/视频讲解：代码随想录

 459.重复的子字符串  （本题可以跳过）

本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。 

我的建议是 KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

题目链接/文章讲解/视频讲解：代码随想录

 双指针回顾！一定要回顾总结，日后。

因为这是最近刚刷过的，脑子里历历在目，没什么好复盘的感觉哈哈，下一轮复习的时候在弄这里！

代码随想录 (programmercarl.com)