PTA | Basic Level | 1009 说反话

PTA | Basic Level | 1009 说反话

原题链接：PTA | Basic Level | 1009 说反话

---

题目描述

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

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

---

优秀代码

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

---

吧啦两句

题目输入的是一个句子，并且用空格来分隔各个单词，一般我们的思路都是直接cin >> sentence，然后在写个函数split(' ')，来提取sentence中的各个单词，按顺序保存在一个vector中，最后逆序输出各个单词。

而上面代码充分利用了cin以空格分隔各个变量输入的特点，直接提取到了各个单词。

while (cin >> word) {
    ......
}

之后巧妙利用来栈后进先出的特点，将单词依次压入stack，最后再依次弹出，就得到了逆序的单词序列。

---

对于这道题来说这两行代码的搭配简直是绝了。要想写出这种简洁，无可挑剔的代码还是要先把基础打好，然后再多刷题多总结。