题解 | #反转字符串#

方法一：遍历
核心思想：开辟一个与原字符串同等大小的字符串，然后遍历输入的字符串，将其逆序输出到新字符串并返回
过程如图：

核心代码：

class Solution {
public:
    string solve(string str) {
        string ans = str;
        int n = str.length();
        for(int i = 0; i < n; ++i) {
            ans[i] = str[n - i - 1]; //逆序填入
        }
        return ans;
    }
};

复杂度分析：
时间复杂度：，需要遍历数组一次
空间复杂度：，开辟了一个与输入字符串等长的字符串

方法二：双指针
核心思想：直接在输入字符串中操作，通过双指针，交换两端字符。
图示：

核心代码：

class Solution {
public:
    string solve(string str) {
        int i = 0, j = str.length() - 1;
        while(i < j) {
            swap(str[i++], str[j--]); //交换两端元素，并移动指针
        }
        return str;
    }
};

复杂度分析：
时间复杂度：，同样遍历了整个数组中元素进行交换
空间复杂度：，只用到常数空间

方法三：库函数
核心思想：
使用库函数 直接对字符串进行反转后返回
核心代码：

class Solution {
public:
    string solve(string str) {
        reverse(str.begin(), str.end()); //调用库函数
        return str;
    }
};

复杂度分析：
时间复杂度：，该函数时间复杂度为
空间复杂度：，该函数空间复杂度为