蓝桥杯 算法训练 文章翻转

• 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;
}