说反话-加强版

5-3 说反话-加强版 (20分)

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

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

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

Hello World Here I Come

输出样例：

Come I Here World Hello

这道题就是通过判断空格来顺序储存每个单词，之后再逆序输出各个单词，刚开始做的时候使用数组做的，不是什么原因没过（事后才发现是记录了空格），但是当时没想到，就直接用了指针，感觉指针表方便，直接记录每个单词的第一个字母的位置就行，之后再逆序输出

    #include <stdio.h>    
    char a[500001];      
    int main()  
    {     
    char *p;  
    int m=0;  
    int x=0;  
    int count=0;  
        for(int i=0;i<500001;i++){   
            scanf("%c",&a[i]);  
            if(a[i]=='\n'){  
                m=i;  
                a[i]='\0';  
                break;  
            }
        }  

        for(int i=m-1;i>=0;i--){  
            if(a[i]!=' '&&a[i-1]!=' '&&i!=0){  
                count++;  
            }else if(a[i]!=' '&&a[i-1]==' '){  
                count++;  
                x++;  
                p=&a[i];  
            }else if(a[i]!=' '&&i==0){  
                count++;  
                x++;  
                p=&a[i];  
            }  

            if(x==1&&count!=0){  
                for(;count>0;count--){  
                    printf("%c",*p);  
                    p++;  
                }  
                count=0;  
                x++; 
            }else if(x>1&&count!=0){  
                if(a[i-1]==' '||i==0){  
                    printf(" ");  
                    for(;count>0;count--){  
                        printf("%c",*p);  
                        p++;  
                    }  
                    count=0;  
                }  
            }  
        }  
        return 0;  
    }