代码随想录算法训练营第七天|LeetCode 343，541，151，剑指Offer 05，剑指Offer58-II

目录

LeetCode 344.反转字符串

LeetCode 541.反转字符串II

剑指Offer 05.替换空格

 LeetCode 151.翻转字符串里的单词

 剑指Offer58-II.左旋转字符串

---

LeetCode 344.反转字符串

文章讲解：代码随想录

视频讲解：字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

力扣题目：LeetCode 344.反转字符串

 题目分析：

方式一：定义两个指针left，right，分别指向s[0]和s[s.length - 1]的位置，然后再定义一个临时遍历temp，来进行交换。

代码如下（Java）：

class Solution {
    public void reverseString(char[] s) {

        //指向字符数组s的开头
        int left = 0;
        //指向字符数组s的末尾
        int right = s.length - 1;

        //只要两个指针没有相遇
        //则需要一直循环
        while(left < right){

            //进行数值交换的操作
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;

            //分别移动两个指针
            left++;
            right--;
        }
    }
}

方式二：用异或的方式来进行处理，不过理解起来没有那么直观。

 代码如下（Java）：

class Solution {
    public void reverseString(char[] s) {

        int left = 0;
        int right = s.length - 1;

        while(left < right){
            
            s[left] ^= s[right];
            s[right] ^= s[left];
            s[left] ^= s[right];

            left++;
            right--;
        }
    }
}

---

LeetCode 541.反转字符串II

文章讲解：代码随想录

视频讲解：字符串操作进阶！ | LeetCode：541. 反转字符串II_哔哩哔哩_bilibili

力扣题目：LeetCode 541. 反转字符串II

 

---

剑指Offer 05.替换空格

文章讲解：代码随想录

力扣题目：​ 剑指Offer 05.替换空格 ​

---

 LeetCode 151.翻转字符串里的单词

文章讲解：代码随想录

视频讲解：字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词_哔哩哔哩_bilibili

力扣题目： LeetCode 151.翻转字符串里的单词

---

 剑指Offer58-II.左旋转字符串

文章讲解：代码随想录

力扣题目： 剑指Offer58-II.左旋转字符串