LeetCode：344. 反转字符串（C++）

题目：

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

解答：

这个题很简单的。最简单的，直接调用STD的reverse函数：

class Solution {
public:
    string reverseString(string s) {
        reverse(s.begin(), s.end());
        return s;
    }
};

当然也可以自己写（这个是逆序遍历）：

class Solution {
public:
    string reverseString(string s) {
        string result;
        for (int i = s.length()-1; i >= 0; i--) {
            result.append(1, s.at(i));
        }
        return result;
    }
};

其实可以原地反转 + 让循环少一半的：

class Solution {
public:
    string reverseString(string s) {
        for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
            swap(s.at(i), s.at(j));
        }
        return s;
    }
};