句子逆序 2018/6/12

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

示例1

输入

复制

I am a boy

输出

复制

boy a am I

今天学习了一种用栈解题的方法。十分简单

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
    stack<string> ss;
    string s;
    while(cin>>s)
    {
        ss.push(s);
    }
    while(!ss.empty())
    {
        cout<<ss.top();
        ss.pop();
        if(!ss.empty())
            cout<<' ';
    }
    cout<<endl;
 
}

对于本题，是在栈中存放字符串，即将I,am,a,boy依次用push函数入栈，然后使用top函数读取栈顶字符串然后栈顶元素出栈，直到栈空。

每次出栈的字符串还要在后面加一个空格。