PTA 7-32 说反话-加强版

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。
输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。
输入样例：
Hello World   Here I Come
输出样例：
Come I Here World Hello
 

难点：（1）连续的空格如何处理 （2）第一个单词（即输出的最后一个单词）后应没有空格，如何确定第一个单词

（3）题目卡了strcat，不能将每个单词保存到一个字符串数字，再倒序输出。

关键点：

（1）PAT不能使用gets，使用cin.getline(str,500001)代替。

（2）先将字符串末尾处的空格跳过（len--），从后往前遍历字符串，寻找空格，空格之后即是要输出的单词，再从前往后输出。

（2）使用mark标记当前准备输出的单词的最后一个字母的位置，每完整输出一个单词后要更新mark位置

（3）连续空格只要判断if(str[i]==' '&&str[i+1]==' ')，若是连续空格ÿ