题目描述

将输入的字符串反转过来。

注：本题可作为递归的入门练习。尝试原地修改输入字符串、使用O(1)的额外空间解决这一问题。

输入格式

一个字符串s(1≤s.length()≤10^5)。

输出格式

反转后的字符串。

输入/输出样例

ABCDE

EDCBA

说明/提示

时间1000ms，内存256MiB