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. }