牛客与句子反转的新收获

蒟蒻又开始表演啦（被敲锅盖拎走）

感觉这次是学到的新思路一定要总结一下防止丢了

——————————————正题分界线

先贴上题目：

题目描述

给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”

输入描述:

输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)

输出描述:

对于每个测试示例，要求输出句子中单词反转后形成的句子

示例1

输入

复制

hello xiao mi

输出

复制

mi xiao hello

对于蒟蒻我刚开始妄图通过一个到循环就解决问题（n月前的黑历史），后来认真看题后想到了一个方法：

1.开两个string存字符串，存储句子的我们私设为a

2.倒着循环：存储当下的单词（字符串b,注意现在是反着存储的），循环到空格时把字符串b反向输出，即使当下的单词，b的下标归零，重新存储。

3.循环到头就算结束了。。。

{ennnmmm.....有红名大佬看到拙作现在一定会给出一个嫌弃}

对，这种思路的bug在于输入的时候，a它不存空格，怎么都不存（怪我啦？）有可能是蒟蒻我还不会修。。。

这时一位大佬的思路点（jiao）醒（hui）了我：怎么不用栈啊！！！

来份18年的栈蟹蟹٩('ω')و

于是就有了下面这一团代码：

用栈的好处是单词是一个一个存的，就没有了关于空格的一堆bug_(:з」∠)_

#include<iostream>
#include<stack>//实现栈中push和pop的头文件
#include<string>
using namespace std;
int main(){
    string s;
    stack<string> sstack;//操作语句，sstack为栈
    while(cin>>s)
    {
        sstack.push(s);//将字符串全部压入栈
    }
    while(sstack.size()!=1)
    {
        cout<<sstack.top()<<" ";//top为取栈顶元素
        sstack.pop();//pop为弹出栈顶元素
    }
    cout<<sstack.top()<<endl;
    return 0;
}