• 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()) != '
    ') {//getchar每次从标准输入读入一个字符 ,标准输入会有'
    '??? 
            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; 
    }
    
  • 相关阅读:
    leetcode第四题
    解决Hystrix主线程结束,子线程拿不到request
    RabbitMQ如何保证消息的顺序性+解决消息积压+设计消息队列中间件
    RabbitMQ 如何保证消息不丢失?
    redis布隆过滤器的使用
    PageHelper自定义count
    mysqlbinlog 工具分析binlog日志
    linuxubuntu常用命令
    MySQL 常用命令
    Ubuntu 16.04 安装 Apache, MySQL, PHP7
  • 原文地址:https://www.cnblogs.com/lingr7/p/9432803.html
Copyright © 2020-2023  润新知