PAT乙级(Basic)题库---1009

题目

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

猜你喜欢

转载自blog.csdn.net/h928066986/article/details/75644898