代码随想录-字符串-c++总结

关于字符串string一些库函数的使用，不太熟悉，导致开始做的时候比较磕磕绊绊

主要用到了<algorithm>中的reverse，以及string的resize，substr，erase等，在这贴一个

C++ 字符串（string）常用操作总结 - 知乎 (zhihu.com)

C++的string库用法总结 - 知乎 (zhihu.com)

反转字符串||中，每2k个字符进行处理，“当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章”

替换空格 也很经典，除了s.replace(" ","%20")  "%20".join(s.split())等骚操作外，该问题可以用双指针原地解决，而且

“其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作”

翻转字符串中的单词，第一步移除多余的空格，其实就是数组中做过的，“移除元素”一思想，也是双指针操作，这个很重要啊！

KMP太难了，不打算啃了。。。

https://www.programmercarl.com/字符串总结.html#双指针法