PTA 7-32 说反话-加强版

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

输入格式：

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

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

除使用一维数组外，我设想有没有可能将一个单词当作整体，进行整体的逆序，但借助二维数组 如 char  a[][] 时，我无法解决通过回车结束输出的问题，即无法将每个单词单独插入a[]，只能插入一整行。

因此还是需要整行输入后，再拆分每个单词作为一个整体，为简化代码借助c++ 中的string类，构造vector<string>数组实现，使用algorithm

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    string line;
    getline(cin, line); 
    vector<string> words; 
    string word;
    for(char c : line){ //遍历获得每个字符c
        if(c == ' '){  //当c到达空格，将一个word放入words中
         if(word!="") words.push_back(word); //空行时不输入（测试点2）
            word = ""; //重置word为空
        }
        else  word += c;  //c没到空格将添加字符c形成word   
    }
    words.push_back(word);//最后一个单词不会有空格以标志结束，将他直接加入到数组words中
    //同时，当最后一位是空格或者只有空格时，数组中会插入一行空行（测试点1）（测试点3）
    //如果也加入 if(word!="") 条件，那么words为空，会出现段错误
    reverse(words.begin(), words.end()); //借助reverse实现words中的word逆序   
    int i=0;
    for( i=0;i<words.size()-1;i++){
    	if(words[i]!="") cout<<words[i]<<" ";
        //遍历输出，当有空行时不输出
	}
     cout<<words[i];
     cout << endl;
}