采用左右两个指针,左指针指向字符串首部,右指针指向字符串尾部,左指针向右移动,右指针向左移动,每移动一次交换一次,移动到中间位置时结束。

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int left = 0;
        int right = str.length()-1;
        //左指针向右移动,右指针向左移动;
        while(left < right)
        {
            //交换顺序;
            swap(str[left],str[right]);
            left++;
            right--;
        }
        return str;
    }
};