PTA 7-32 说反话（加强版）详解！

逃离我推掉我的手 2023-10-02 22:38 22阅读 0赞

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

### 输入格式 ###

> 测试输入包含一个测试用例，在一行内给出总长度不超过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; 
    }