Reverse String

1，题目要求

Write a function that reverses a string. The input string is given as an array of characters char[].

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

Example 1:
Input: [“h”,“e”,“l”,“l”,“o”]
Output: [“o”,“l”,“l”,“e”,“h”]

Example 2:
Input: [“H”,“a”,“n”,“n”,“a”,“h”]
Output: [“h”,“a”,“n”,“n”,“a”,“H”]

编写一个反转字符串的函数。 输入字符串以char []字符数组的形式给出。

不要为另一个数组分配额外的空间，必须通过使用O（1）额外内存修改输入数组来实现此目的。

您可以假设所有字符都包含可打印的ascii字符。

2，题目思路

对于这道题，是在O(1)的空间内实现字符串的反转。

题目很简单，直接利用swap函数实现前后元素的的交换即可。可以利用for（需要对字符串长度为0的情况进行判断一下），也可以直接用while（不用判断字符串长度）

3，代码实现

1，for

static const auto s = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return nullptr;
}();


class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        if(n <=1 )
            return;
        
        for(int i = 0;i<n/2;i++)
            swap(s[i], s[n-i-1]);
        return;
    }
};

2，while

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        int i = 0, j = n-1;
        while(i<j)
            swap(s[i++],s[j--]);
        return;
    }
};