pat1009说反话 (20) [字符串处理]

给定⼀句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输⼊格式：

测试输⼊包含⼀个测试⽤例，在⼀⾏内给出总⻓度不超过80的字符串。字符串由若⼲单词和若⼲空格 组成，其中单词是由英⽂字⺟（⼤⼩写有区分）组成的字符串，单词之间⽤1个空格分开，输⼊保证句 ⼦末尾没有多余的空格。

输出格式：

每个测试⽤例的输出占⼀⾏，输出倒序后的句⼦。

输⼊样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

分析：将输⼊的每个单词s都分别v.push(s)压⼊栈中，再输出栈顶v.top()，然后将栈顶元素弹出 v.pop()，直到栈空为⽌～

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

---

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)