代码随想录第八天-字符串专题

57 阅读1分钟

1. 344.反转字符串

题目链接:
leetcode.cn/problems/re…

解题思路:
本题利用双指针进行循环交换就ok。

代码实现:

屏幕截图 2022-11-02 163453.png

2. 541反转字符串||

题目链接:
leetcode.cn/problems/re…

解题思路:
模拟题,在遍历字符串的过程中,只要让i += (2 * k),i每次移动2 * k就可以了,然后判断是否需要有反转的区间。

代码实现:

屏幕截图 2022-11-03 101511.png

3. 剑指offer 05.替换空格

题目链接:
leetcode.cn/problems/ti…

解题思路:
这题太简单,不做阐述。

代码实现:

屏幕截图 2022-11-03 104936.png

4. 151.反转字符串中的单词

题目链接:
leetcode.cn/problems/re…

解题思路:

  • 移除多余空格
  • 将整个字符串反转
  • 将每个单词反转

5. 剑指Offer 58.左翻转单词顺序

题目链接:
leetcode.cn/problems/zu…

解题思路:
使用递归的方式反转。

  1. 反转前n个字符
  2. 反转第n到end字符
  3. 反转整个字符

代码实现:

屏幕截图 2022-11-03 142534.png