PAT 1009 说反话

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 思路：这题主要考察的是字符串处理。首先要将原字符串按空格分开，存入一个数组里，然后对数组进行颠倒处理,再输出。

这里用了sstream头文件中的stringstream流分割空格，然后借助STL中的reverse函数进行颠倒字符串数组操作。由于栈具有先进后出的特点，也可以将分割后的字符串存入栈中，这样输出的自然是倒序后的句子。

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    string str,temp;
    vector<string> word;
    getline(cin,str);//此处不能用cin进行输入，避免遇到空格就停止输入
    stringstream ss;
    ss<<str;//字符串放入流中
    //利用stringstream流分割空格
    while(ss>>temp)
    {
        word.push_back(temp);
    }
    reverse(word.begin(),word.end());//颠倒字符串数组 
    //输出结果
    for(vector<string>::iterator it=word.begin();it!=word.end();it++)
    {
        if(it!=word.begin()) cout<<" ";//这种写法避免多余空格，避免出现格式错误
        cout<<*it;
    }
    cout<<endl;
    return 0;
}