算法训练营Day9（字符串，以后补KMP）
总结
卡哥总结
我的总结
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和本题，一刷的时候?，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃
题目链接/文章讲解/视频讲解：代码随想录
?双指针回顾！一定要回顾总结，日后。
因为这是最近刚刷过的，脑子里历历在目，没什么好复盘的感觉哈哈，下一轮复习的时候在弄这里！
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！