f351 - 接觸不良的空白鍵

🔗 前往 ZeroJudge 原題

題目描述

題目要求將輸入字串中連續的空白字元壓縮成單一空白字元，並輸出結果。

解題思路

這題的解題思路非常簡單，直接讀取輸入字串，然後遍歷字串，如果當前字元是空白字元，且前一個字元也是空白字元，則跳過當前字元。否則，將當前字元輸出。由於題目保證行頭和行尾沒有空白，因此只需要處理字串中間的連續空白即可。

複雜度分析

• 時間複雜度: O(n)，其中 n 是輸入字串的長度。因為需要遍歷整個字串一次。
• 空間複雜度: O(1)，因為只需要常數額外的空間來儲存變數。

程式碼

#include <iostream>
using namespace std;
string s;
int main(){
	while(cin >> s)cout << s << " ";
}