藍橋杯 算法訓練 文章翻轉

• 2020 年 4 月 18 日
• 筆記

問題描述
　　輸入一段英文，不含標點，將這一段英文以單詞為單位倒序輸出
輸入格式
　　一段英文（段內不含換行），以換行符結尾。
輸出格式
　　一段英文（段內不含換行），以換行符結尾。
樣例輸入
aab TTR bbc loV DDE Znr CCD
樣例輸出
CCD Znr DDE loV bbc TTR aab
數據規模和約定
　　60%的數據保證單詞長度不超過20，字符長度不超過10^3
　　100%的數據保證單詞長度不超過10^5，字符長度不超過10^6

#include<iostream>
#include<sstream>
#include<stack>
using namespace std;
int main(){
string s;
getline(cin,s);
istringstream is(s);
string s1;
stack<string> st;
while(is>>s1){
st.push(s1);//放入棧中
}
while(!st.empty()){
cout<<st.top()<<” “;//返回棧頂元素
st.pop();//刪除棧頂元素
}
return 0;
}