板栗说算法 之 PAT 乙级 1009 说反话（全方面解析）

一、题目

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

二、思路

1.看到颠倒输出，我首先就想到了STL里的反向迭代器reverse_iterator。

2.使用什么接收输入呢？

既然想到了迭代器，那么我们当然使用支持反向迭代器的容器了，这里我们选用vector。

3.选择一行行输入还是一个个单词输入？

从题目可知，颠倒输出并不是字符，而是单词，那么我们当然使用一个个单词录入vector。

4.如何判断结束输入

当getchar == '\n'时结束。

三、代码实现

#include <iostream>
using namespace std;

#include <vector>
#include <string>

int main()
{
    //字符串容器
    vector<string> str_array;
    
    //临时变量，用来录入
    string temp;
    
    //一直输入直到结束
    while(cin >> temp)
    {
        //容器尾部录入
        str_array.push_back(temp);
        
        //取得字符
        char ch = getchar();
        
        //如果是‘\n’结束
        if(ch == '\n')
        {
            break;
        }
    }
    
    //反向输出
    for(vector<string>::reverse_iterator it = str_array.rbegin();it < str_array.rend(); it++)
    {
        cout << *it;
        if(it != str_array.rend()-1)
        {
            cout << " ";
        }
    }
}