关于字符串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#双指针法
标签:总结,string,随想录,c++,字符串,com,指针 From: https://www.cnblogs.com/sun-secretbase/p/17608085.html