【算法练习】字符串反转

题目来源：牛客-字符串反转

描述

接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

输入描述：

输入一行，为一个只包含小写字母的字符串。

输出描述：

输出该字符串反转后的字符串。

示例1

输入：

abcd

输出：

dcba

算法思路：

两种解法，分别为逆序遍历和双指针解法，更推荐方法2

1、开一个新空间，然后逆序遍历存储进ans数组里，方便快捷，这种方法好想；

2、双指针解法，定义左右指针，然后左指针在开头，右指针在结尾，用swap函数进行对换，然后指针前进/后退，最终直接返回原字符串即可，这种方法不用开辟新空间，更加好。

题解1：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    cin >> str;
    //开辟新空间
    string ans = "";
    //倒序遍历字符串，然后存进新空间ans中
    for(int i = str.length() - 1;i >= 0;i--){
        ans += str[i];
    }
    //返回ans即可
    cout << ans << endl;
    return 0;
}

时间复杂度o（n），空间复杂度o（n）

题解2：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    cin >> str;
    //定义双指针，一前一后遍历
    int left = 0,right = str.length() - 1;
    //当左指针小于右指针时，一直遍历
    while(left < right){
        //交换对应的字符
        swap(str[left],str[right]);
        //左指针前进，右指针后退，继续交换
        left++;
        right--;
    }
    //返回原字符串即可，此方法为原地交换
    cout << str << endl;
    return 0;
}

时间复杂度o（n），空间复杂度o（1）