反转字符串

不借助现有的函数并且不浪费多余的空间，用双指针的方法实现反转字符串。

class Solution {
public:
    string solve(string str) {
        int p = 0;
        int q = str.length()-1;
        //无论字符串的数量是奇数或者偶数，判断条件直接使用p < q即可
        while(p < q){
            //不需要额外使用变量存储字符串两端的字符
            char temp = str[p];
            str[p] = str[q];
            str[q] = temp;
            p++;
            q--;
        }
        return str;
    }
};