算法训练营Day08-LeetCode344. 反转字符串 && 541. 反转字符串 II && 151. 反转字符串中的单词 && KamaCoder54. 替换数字

344. 反转字符串

题目链接：LeetCode344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题

思路：字符串首尾字符交换即可完成反转。定义首尾双指针同样可以。

code：

class Solution {
   
public:
    void reverseString(vector<char>& s) {
   
        int n = s.size();
        for(int i = 0; i < n / 2; i++){
   
            // 交换数值法
            // char temp = s[i];
            // s[i] = s[n - i - 1];
            // s[n - i - 1] = temp;

            // 通过位运算交换
            s[i] ^= s[n - i - 1];
            s[n - i - 1] ^= s[i];
            s[i] ^= s[n - i - 1];
        }
    }
};

总结：学习到了位运算交换法。

---

541. 反转字符串 II

题目链接：LeetCode541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路：遍历下标步长设置为 2k ，除非剩余字符少于 k 个，进行直接反转，否则反转前 k 个字符。

code：

class Solution {
   
public:
    void reverse(string& s, int start, int end){
   
        for(int i = start, j = end; i < j; i++, j--){
   
            swap(s[i], s[j]);
        }
    }

    st