344反转字符串 541反转字符串|| 05替换空格 151翻转字符串里的单词 58-||左旋转字符串

344反转字符串

https://leetcode.cn/problems/reverse-string/

第一想法使用双指针处理，首尾指针分别作为交换的元素的指针，向中间靠拢，条件为首指针小于尾指针即可。

541反转字符串||

https://leetcode.cn/problems/reverse-string-ii/

使用c++的库函数reverse。

05替换空格

https://leetcode.cn/problems/ti-huan-kong-ge-lcof/

使用双指针的思想，在空格处加入%20的字符，先扩充数组到每个空格替换成"%20"之后的大小。

然后从后向前替换空格。

151翻转字符串里的单词

https://leetcode.cn/problems/reverse-words-in-a-string/

 

难点在于去除空格。

58-||左旋转字符串

https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

 第一想法是创建一个额外的空间，将n到末尾的字符串存储到新创建的空间中，然后反转区间为前n的子串，再和n到末尾的字符串拼接。

代码随想录的思路：先反转区间为前n的字符串，然后再反转n到末尾的字符串，然后再整体反转，即可得到左旋转的字符串。