1009. 说反话

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 算法：

1. 算法开始。
2. i=0，j=0。
3. 如果(c=getchar())=='\n'成立，那么跳到第六步，否则进行下一步。
4. 如果c==‘ ’，array[i][j]='\0'，i++，j=0，回到第三步，否则进行下一步。
5. array[i][j]=c，j++。回到第三步。
6. 倒序输出array里面的字符串。
7. 算法结束。

该代码编写于VS2015，可直接在PAT上AC。时间复杂度为O(n)，空间复杂度为O(n)。

#include <stdio.h>
int main(void) {
	char array[41][81], c;
	int i = 0, j = 0;
	while ((c = getchar()) != '\n') {
		if (c == ' ') {
			array[i][j] = '\0';
			i++;
			j = 0;
		}
		else {
			array[i][j++] = c;
		}
	}
	array[i][j] = '\0';
	printf("%s", array[i--]);
	while (i >= 0) {
		printf(" %s", array[i--]);
	}
	return 0;
}