f017 - 把單字拼出來

🔗 前往 ZeroJudge 原題

題目描述

題目要求讀取一個字串，並在每個字元之間插入一個連字號 -，然後輸出修改後的字串。

解題思路

此題的解題思路非常直接。我們只需要遍歷輸入的字串，將每個字元添加到一個新的字串中，並在除了最後一個字元之外的所有字元後面添加一個連字號。

複雜度分析

• 時間複雜度: O(n)，其中 n 是輸入字串的長度。因為我們需要遍歷字串一次。
• 空間複雜度: O(n)，因為我們需要創建一個新的字串來存儲結果，其長度最多是輸入字串長度的兩倍。

程式碼

#include <iostream>
using namespace std;
int main(){
	string a,c;
	cin >> a;
	for(int i=0;i<a.length();++i){
		c+=a[i];
		if(i<a.length()-1){
			c+='-';
		}
	}
	cout << c;
}