LeetCode 344. 反转字符串(C++)

题目:

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

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

思路:

采用对撞指针就可以轻松解决。

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

    }
};

版权声明:本文为my_clear_mind原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。