[LeetCode] 344. 反转字符串

[LeetCode] 344. 反转字符串

• -编写一个函数，其作用是将输入的字符串反转过来。

示例1

输入: "hello"
输出: "olleh"

示例2

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

这道题目没有什么难度,交换一下字符串前后位置就行:

###C++
class Solution {
public:
    string reverseString(string s) {
        int left = 0, right = s.size()-1;
        while(left < right){
            char t = s[left];
            s[left++] = s[right];
            s[right--] = t;
        }
        return s;
    }
};

如果更想简便点的话,直接用swap函数即可:

###C++
class Solution {
public:
    string reverseString(string s) {
        int left = 0, right = s.size() - 1;
        while (left < right) {
            swap(s[left++], s[right--]);
        }
        return s;
    }
};