题解 | #句子逆序#
句子逆序
http://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255bb73c3
想法
如果把句子中每个单词看成一个操作单元，那么输出正好是后进先出的，可以用 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;
}
顺丰集团工作强度 434人发布
