题解 | #字符串反转#

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

输入描述： 输入一行，为一个只包含小写字母的字符串。
输出描述： 输出该字符串反转后的字符串。

示例1
输入： abcd
输出： dcba

方法一：采用自带的字符串翻转函数
核心思想：
        直接使用C++库中自带的reverse函数翻转字符串，然后输出字符串即可。

核心代码：

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

void reverse_str(string s){
    reverse(s.begin(), s.end());
    cout<<s<<endl;
}

int main(){
    string s;
    cin>>s;
    reverse_str(s);
    return 0;
}

时间复杂度O(n)
空间复杂度O(1)

方法二：反向逐位输出字符串中的字符
核心思想：
        首先获取字符串长度，然后反向遍历字符串，并逐位输出字符串中的字符。

图解：

核心代码：

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

void reverse_str(string s){
    int i,n = s.size();
    for(i=n-1;i>=0;i--){
        cout<<s[i];
    }
}

int main(){
    string s;
    cin>>s;
    reverse_str(s);
    return 0;
}

时间复杂度O(n)
空间复杂度O(1)