反转字符串的两种方法

反转字符串

方法一：

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int len = str.size();
        char tmp;
        for(int i = 0; i < len / 2; i++){
            tmp = str[i];
            str[i] = str[len - 1 - i];
            str[len - 1 - i] = tmp;
        }
        return str;
    }
};

方法二：
时间复杂度O(n)，额外空间复杂度O(n)；

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        string s = "";
        for(int i = str.size() - 1; i >=0; i--)
            s += str[i];
        return s;
    }
};