7-47 说反话-加强版

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

#include "stdio.h"
#include "string.h"
int main(){
    
    char str[500001];
    gets(str);
    int slen = strlen(str),c = 0;
    
    //求出后面是否有空格
    for(int i = slen-1; i >= 0; i--){
        if(str[i] == ' '){
            c++;
        }
        if(str[i] != ' ')
            break;
    }
    //删除后面的空格
    slen -= c;
    // wordlen : 每个单词最后一个字母的位置
    //flag : 除了第一个 后面每个单词都需要有一个空格
    int wordlen = slen,flag = 0,j;
    for(int i = slen - 1;i >= 0; i--){
        //当遇到 str[i] 为空格 str[i+1] 不为空格的时候 就要将单词输出
        //或者 当 i = 0 并且 str[0] != ' ' 的时候 也需要将单词输出
        if(str[i] == ' ' && str[i+1] != ' ' || (i == 0 && str[0] != ' ')){
            //格式 -- 每个单词中间有一个空格
            if(flag == 1)
                printf(" ");
            
            //如果str[0] != ' ' 就是第一位是字母
            if(i == 0)
                j = 0;
            else 
                // 这里加1 是因为 str[i] == ' ' 加了一才是字母
                j = i + 1;
            
            //输出单词
            for(j; j < wordlen; j++){
                printf("%c",str[j]);
            }
            flag = 1;
        }
        
        //如果遇到空格了 就可能是单词最后一个字母
        if(str[i] == ' ')
            wordlen = i;
        
    }
    
    return 0;
}