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

输入格式：

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

输出格式：

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

输入样例：

  1. Hello World   Here I Come

输出样例：

  1. Come I Here World Hello
  1. #include<stdio.h>
  2. #include<string.h>
  4. //最好用入栈出栈做 
  5. //耐心做 收获很大
  6. //我太弱了只能用数组 这是精简前的 回忆思路用 精简后的在下面
  8. int main(){
  10.     char s[500001];
  11.     gets(s);
  12.     int len, cpy;
  13.     len = strlen(s);
  14.     cpy = len;
  16.     char c[len];//用c[]实现栈的操作 
  17.     int i,j,k,count;
  18.     int flag=0;
  20.     for(i=0; i<len; i++)
  21.         c[i] = ' ';//初始化c[] 
  23.     for(i=0; i<len; i++){
  25.         if(s[i]!=' '){
  26.             flag = 1;
  27.             count++;
  28.         }
  29.         else{
  30.             if(flag==0)
  31.                 continue;//说明刚才读到的是无意义的连续的空格 
  32.             else{
  34.                 for(j=i-count,k=cpy-count;j<i;j++,k++){
  35.                     c[k] = s[j];
  36.                 }
  37.                 count++;//留一个空格 
  38.                 cpy -= count;
  39.                 count=0;
  40.                 flag=0;
  41.             } 
  42.         }            
  43.     }
  45.     if(count!=0){//最后一个词没有空格，需要重新写到c[]里
  46.         //printf("count=%d", count);
  47.         for(j=i-count,k=cpy-count;j<i;j++,k++){
  48.                     c[k] = s[j];
  49.         }
  50.     }
  52.     flag = 0;
  53.     j = 0;
  55. //    for(i=j; i<len; i++){
  56. //        printf("%c\n", c[i]);
  57. //    } 
  58. //    
  59.     while(flag==0){
  60.         if(c[j]==' ')
  61.             j++;
  62.         else
  63.             flag=1;
  64.     }
  66.     for(i=j; i<len; i++){
  67.         printf("%c", c[i]);
  68.     } 
  70.     return 0;
  71. }

精简后：

  1. #include<stdio.h>
  2. #include<string.h>
  4. //精简后 删除了多余的flag操作 
  6. int main(){
  8.     char s[500001];
  9.     gets(s);
  11.     int len, cpy;
  12.     len = strlen(s);
  13.     cpy = len;//cpy可以看作用当前c的尾指针位置 
  15.     char c[len];//用c[]来保存 
  16.     int i,j,k,count;//count用来记录当前有多少个非空格字符 
  18.     for(i=0; i<len; i++)
  19.         c[i] = ' ';//初始化c[] 
  21.     for(i=0; i<len; i++){
  23.         if(s[i]!=' ')
  24.             count++;
  25.         else if(count==0)
  26.                 continue;//说明刚才读到的是无意义的连续的空格 
  27.         else{//核心思想 最好用纸笔自己演示下 
  29.             for(j=i-count,k=cpy-count;j<i;j++,k++){
  30.                 c[k] = s[j];
  31.             }
  32.             count++;//留一个空格的位置 
  33.             cpy -= count;
  34.             count=0;
  35.         }             
  36.     }
  38.     if(count!=0){//最后一个词没有空格，需要重新写到c[]里
  39.         for(j=i-count,k=cpy-count;j<i;j++,k++){
  40.                     c[k] = s[j];
  41.         }
  42.     }
  44.     j = 0;    
  45.     while(c[j]==' ')//跳过最前面的空格 必不可少的操作 
  46.         j++;
  48.     for(i=j; i<len; i++)
  49.         printf("%c", c[i]);
  51.     return 0;
  52. }