c659 - 連接詞

🔗 前往 ZeroJudge 原題

題目描述

題目要求讀取一個連接詞和一個包含多個單字的字串，然後在每個單字之間插入連接詞，並輸出結果。輸入字串中，連接詞和單字之間以空白分隔。

解題思路

程式首先讀取連接詞和包含單字的字串。然後，它遍歷字串，如果遇到空格，則輸出連接詞和一個空格；否則，輸出當前字元。這樣，就能在每個單字之間插入連接詞。使用 getline 讀取包含空格的字串。

複雜度分析

• 時間複雜度: O(n)，其中 n 是輸入字串的長度。
• 空間複雜度: O(1)，程式只使用了常數額外的空間。

程式碼

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string x,y;
	cin>>y;
	getline(cin,x);
	for(int i=1;i<x.length();i++){
		if(x[i]==' ') 
			cout<<' '<<y<<' ';
		else 
			cout<<x[i];
	}
}