7-32 说反话-加强版（20 分）

7-32

7-32 说反话-加强版（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

#include<stdio.h>//标准c，没有用c++的string，这样首先读取字符串就是个问题了 
#define MAX 500000
//先处理字符串，删除多余的空格，形成新字符串 
//Hello World   Here I Come
int main ()
{
    char s;//指单独一个字符 
    char t[MAX];//创建一个字符数组 
    int i = 0, count = 0, flag = 0;
    while ((s=getchar()) != '\n') {//getchar每次从标准输入读入一个字符 ，标准输入会有'\n'??? 
        if (s != ' ') {
            flag = 1; //标记遇到单词 
            t[i++] = s;
            count = 0;
        } else if (count > 0) {
            continue;//contiue跳过
        } else if (flag) {
            t[i++] = s; //只有之前遇到单词的情况下碰到空格才把这个空格写入目标字符串 
            count ++;//这里换成count=1也是完全一样 
        }
    } //删除多余的空格，将目标字符串放入 t 中 
    //这里的count起了什么作用呢？ 
    //如遇到 Hello,都存入t中，遇到第一个空格，此时count=0,flag=1，把空格存入t,count=1
	//World后面的空格 ,第二个空格，遇到空格继续读下一个字符即，continue,起一个跳过作用 
    //开头就是空格咋办？啥也不操作 
    
    
    count = 0;
    int j;
    for (i-=1; i>=0; i--) {//i-=1.i=i-1,最后一个标号为i里面是没存东西的 
        if (t[i] != ' ') {
            count ++; // 这里的 count 统计的是一个单词里字母的个数 
        } else if (t[i]==' ' && count > 0) {
            for (j=i+1; j<=i+count; j++) {
                printf("%c", t[j]);
            } //遇到空格就输出单词 
            printf(" ");
            count = 0;
        }
    } // 还剩最后一个单词没输出，因为最后一个单词可能前方无空格 ，只完成了count++，但是没有遇到 空格，那么逻辑是一样的 
    for (j=i+1; j<=i+count; j++) {
        printf("%c", t[j]);
    } //i,j的变量作用范围非常的有用
	//这么看来字符数组其实非常的方便，不必非要使用c++的string类 ，continue用来跳过也是极好的 

    return 0; 
}