04-HJ12 字符串反转

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

abcd

复制

输出：

dcba

#include<iostream>
#include<string>
using namespace std;
void ss(string a){
    int j=0;
    int sz=a.length();
    char b[sz];
    for(int i=0;i<sz;i++){
        if(a[i]>='a'&&a[i]<='z'){
            b[j]=a[i];
            j++;
        }
    }
    for(int i=j-1;i>=0;i--)cout<<(char)b[i];
}
int main(){
    string a;
    getline(cin,a);
    ss(a);
    return 0;
}

时间复杂度O（n）