零、原题链接

HJ106 字符逆序

一、题目描述

二、测试用例

三、解题思路

1. 基本思路：
     考虑到可能会有多个空格，使用使用 getline 函数直接读取一行。
     如果可以直接打印的，那直接倒序输出即可；如果不是打印的，则不断交换关于中间元素对称的两个元素。
2. 具体思路：
   • 使用 getline 函数获取字符串；
   • 倒序输出字符串元素；

四、参考代码

时间复杂度：$\mathrm{O}(n)$
空间复杂度：$\mathrm{O}(1)$

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

int main() {
    string str;

    getline(cin, str);

    for (int i = str.length() - 1; i >= 0; i--) {
        cout << str[i];
    }
}
// 64 位输出请用 printf("%lld")