零、原題鏈接

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")