7-32 说反话-加强版(分数 20)

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

输入格式：

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

输出格式：

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

样例：">样例：">样例：">样例：">样例：">样例：">样例：">输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

问题分析

要想解决这个问题，需要将原句中的词拆分出来，又因为最后面的词在输出结果中是首先输出的，所以我们拆词从后向前拆，将词直接输出，又因为我们不知道一个词有多长，所以只需要定义一个足够长的字符数组即可。 然后实行拆词，拆词因为是从前向后拆的所以s2中保存的单词是s1中对应单词的逆序输出的时候需要逆序输出。

代码实现

#include
#include
int main(){
    char s1[500001];
    char s2[500001];
    gets(s1);
    int length=strlen(s1);//计算字符串的总长度
    while(s1[length-1]==' '){//去除末尾多余的空格
        length--;
    }
    int j=0,k,flag=1;//j记录当前这个词的字母个数有多少，k在s2倒序输出有用，flag用来标记这一要输出单词是否为第一个单词
    for(int i=length-1;i>=0;i--){//进行单词拆分
        if(s1[i]!=' '){//遇到空格说明这一单词已经录入完毕
            s2[j]=s1[i];
            j++;
        }else if(s1[i]==' '&&s1[i+1]!=' '){//排除连续空格的输出
            if(flag==1){//如果是第一个单词输出前不用加空格
                for(k=j-1;k>=0;k--){
                    printf("%c",s2[k]);
                }
                flag++;//对flag++改变其值说明第一个单词已经输出过
            }else{//非第一个单词需要先输出空格再输出单词
                printf(" ");
                for(k=j-1;k>=0;k--){
                    printf("%c",s2[k]);
                }
            }
            j=0;
        }
    }
    if(s1[0]!=' '&&flag!=1){//防止只有一个单词的特殊情况
        printf(" ");
    	for(k=j-1;k>=0;k--){
            printf("%c",s2[k]);
        }
	}else{
        for(k=j-1;k>=0;k--){
            printf("%c",s2[k]);
        }
    }
    return 0;
}