344. 反转字符串（力扣LeetCode）

344. 反转字符串

题目描述

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

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

示例 1：

输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：

输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

提示：

• 1 <= s.length <= 10⁵
• s[i] 都是 ASCII 码表中的可打印字符

reverse函数

class Solution {
public:
    // 该函数用于反转一个字符数组。
    void reverseString(vector<char>& s) {
        // 使用 C++ 标准库的 reverse 函数，它接受两个迭代器作为参数：
        // s.begin() - 指向字符数组第一个元素的迭代器。
        // s.end() - 指向字符数组最后一个元素之后的迭代器（注意不是最后一个元素）。
        // reverse 函数将会原地反转从第一个到最后一个元素的序列。
        reverse(s.begin(), s.end());
        // 完成上述操作后，字符数组 s 中的元素顺序将被反转。
        // 例如，如果输入是 ["h","e","l","l","o"]，输出将会是 ["o","l","l","e","h"]。
        // 这个操作满足了题目的所有要求，包括原地修改输入数组和使用 O(1) 的额外空间。
    }
};

双指针

class Solution {
public:
    // 该函数用于反转一个字符数组。
    void reverseString(vector<char>& s) {
        // l 和 r 是两个指针，分别指向字符数组的开始和结束。
        int l = 0, r = s.size() - 1;

        // 当左指针小于右指针时，继续循环。
        while (l < r) {
            // 交换左右指针指向的元素。
            // 这里用到了 STL 的 swap 函数，将 l 指向的元素与 r 指向的元素交换。
            swap(s[l], s[r]);

            // 左指针向右移动，右指针向左移动。
            l++, r--;
        }
        // 循环结束后，所有字符都被反转，且满足题目的原地修改和 O(1) 额外空间的要求。
    }
};