题解 | #句子逆序#

想法

如果把句子中每个单词看成一个操作单元，那么输出正好是后进先出的，可以用 stack 来做。 同时注意 cin 的输入特点。

实现

#include <string>
#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack<string> dict;
    string s;
    
    while (cin >> s)
    {
        dict.push(s);
    }
  	// 输出
    while (!dict.empty())
    {
        cout << dict.top() << " ";
        dict.pop();
    }       
    return 0;
}