反转字符串：即为实现reverse函数的功能。思路是两个指针从两边往中间靠，然后互换。时间复杂度O(n)，空间复杂度O(1)。
swap函数交换两个函数的位置。
字符串string是一个容器。
.begin()指向容器的第一个迭代器；.end()指向容器最后一个迭代器的下一位。
reverse（a,b）函数注意是左闭右开区间。
反转字符串（每隔2k版本）：思路一。先处理当前区间，再往后移动2k。处理的时候先判断加k之后会不会超出范围，然后确定是反转k个还是剩余所有。
替换空格：数组填充类问题，可以先给数组扩容，然后从后往前操作。
resize函数重新为容器分配大小。
区分resize和reservecapacity:该值在容器初始化时赋值，指的是容器能够容纳的最大的元素的个数。还不能通过下标等访问，因为此时容器中还没有创建任何对象。size:指的是此时容器中实际的元素个数。可以通过下标访问0-(size-1)范围内的对象。reserve只修改capacity大小，不修改size大小，resize既修改capacity大小，也修改size大小。
左旋字符串：三个resize解决
反转字符串里的单词：移除多余空格——反转整个字符串——反转单词
扫一扫
175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
