f669 - FJCU_109_Winter_Day1_Lab4 字串反轉

🔗 前往 ZeroJudge 原題

題目描述

題目要求讀取一個字串，並將其反轉後輸出。輸入字串的長度限制在 1 到 100 之間。

解題思路

此題的解題思路非常直接。使用 C++ 標準函式庫中的 reverse 函式，可以方便地將字串反轉。reverse 函式接受兩個迭代器作為參數，分別指向字串的起始和結束位置。

複雜度分析

• 時間複雜度: O(n)，其中 n 是字串的長度。reverse 函式需要遍歷字串的所有字元。
• 空間複雜度: O(1)。reverse 函式是原地反轉字串，不需要額外的空間。

程式碼

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	string a;
	cin >> a;
	reverse(a.begin(),a.end());
	cout << a;
}