题目:
力扣:344.反转字符串
通过下标反转字符串
起点向后看有没有 k 个字符,没有则直接翻转到末尾然后退出,有则翻转 k 个,然后到 2k 的位置,没有则退出。
在原空间上拓展,准备好储存整个字符串的空间,然后按原字符串从后往前填入,遇到空格填入%20即可。
从前面填入:不需要挪动后面的元素,直接填入即可。
从后面填入:需要挪动后面的元素。
①:删除多余空格(元素):双指针法
②:先整体翻转,然后按单词翻转。
先整体翻转,再局部翻转,
要点总结:
删除字符串元素:双指针法
添加字符串元素:从后面添加不会挪动后面的元素
翻转即:局部翻转几次、整体翻转即可达成目标