1009.说反话

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

#include <stdio.h>
#include <string.h>


int main() {
char str[90];
char *p, *s;
int length;
gets(str);
length = strlen(str);
for(p = str + length - 1; p != str; p --) {

if(*p == ' ') {
for(s = p + 1; *s != ' ' && *s; s ++) {
printf("%c", *s);
}
printf(" ");
}
}
for(s = str; *s != ' ' && *s; s ++) {
printf("%c", *s);
}
return 0;
}

7-6 说反话-加强版（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：Come I Here World Hello

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include"string.h"  
4. int main()  
5. {  
6.     int flag=0,n,count=0;  
7.     char *ch;  
8.     ch=(char *)malloc(500001*sizeof(ch));/*通过malloc把较大的数组放到堆区，防止爆栈*/  
9.     gets(ch);  
10.     n=strlen(ch)-1;  
11.     while(n)  
12.     {  
13.         if(ch[n]!=' ')  
14.             count++;  
15.   
16.   
17.         else  
18.         {  
19.   
20.             ch[n]='\0';  
21.             if(count)  
22.             {  
23.                 if(flag)  
24.                     putchar(' ');  
25.                 printf("%s",ch+n+1);  
26.                 count=0;  
27.                 flag=1;  
28.             }  
29.   
30.         }  
31.   
32.         n--;  
33.   
34.   
35.     }  
36.     if(flag&&count)  
37.        putchar(' ');  
38.     if(count)  
39.         printf("%s",ch);  
40.     putchar('\n');  
41.   
42.     return 0;  
43. }