1. 程式人生 > >PAT乙級(Basic)題庫---1009

PAT乙級(Basic)題庫---1009

題目

解題思路

因為string本身遇到空格會停止讀入,所以用string來讀入單詞很簡單。而要實現反話的效果,利用棧(stack)的先進後出(FILO)或者說後進先出(LIFO)的特性很容易實現。

程式碼

#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<stack>
using namespace std;
int main()
{
    string a;

    //用棧儲存單詞,實現先進後出(LIFO)/後進先出(FILO)的效果
stack<string> store; while(cin>>a) { store.push(a); } cout<<store.top(); store.pop(); while(!store.empty()) { cout<<" "<<store.top(); store.pop(); } cout<<"\n"; }