7-32 说反话-加强版

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

这个题通过率蛮低的，基本思路是不难的，不过是逆序输出。但是需要注意一些特殊情况，比如单词之间多个空格，开头有空格，结尾有空格等等。代码如下：

#include<iostream>
#include<string>
#include<cstring>

using namespace std;

int main(){
	char str[500001];
	int length, i, j, mark, flag;
	cin.getline(str, 500001);
	length = strlen(str);
	mark = length - 1;
	for(i = length - 1; i >= 0; i--){
		if(str[i] == ' ' && str[i + 1] != ' '){
			flag = 0;
			for(j = i + 1; j <= mark; j++)
				cout << str[j];		
			//判断是不是最后一个单词 
			for(j = i; j >= 0; j--){
				if(str[j] != ' '){
					flag = 1;
					break;
				}
			}
			if(flag && i != length - 1) cout << ' ';
		}else if(str[i] != ' ' && str[i + 1] == ' ')
			mark = i;
		if(i == 0 && str[0] != ' '){
			for(j = 0; j <= mark; j++)
				cout << str[j];
		}
	}
}