• 字符串扩展


    字符串扩展

    题目描述

    Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他知道今天是山东理工大学第三届ACM校赛的日子,届时来自全校的编程爱好者都会来参加比赛,他很兴奋,因为这个困惑他良久的问题终于要被解决了。给你一个含有扩展符'-'的字符串,你的任务就是将他还原成原来的字符串。要求是只处理[a-z][A-Z][0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母、大写字母或数字时并且扩展符前面的字符不大于后面的字符才进行扩展,其它情况不进行扩展,原样输出。例如:a-RD-e0-b4-B等字符串都不进行扩展。

    输入

    第一行是一个正整数T,表示共有T组测试数据(T < 100)下面的T行,每一行包括一个长度不大于1000的待扩展字符串.

    输出

    每组测试数据输出一行扩展后的字符串。

    示例输入

    3
    ADEa-g-m02
    acm-0-5-a-ac-cm-m-A-AC-CM-M
    Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-1-3-A-z-a-Z
    

    示例输出

    ADEabcdefghijklm02
    acm-012345-aaccmm-AACCMM
    Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-123-A-z-a-Z
    

    提示

     

    来源

    山东理工大学第三届ACM程序设计竞赛
    #include<stdio.h>
    #include<string.h>
    char str[1001], a[9999];
    int main() {
        int t;
        scanf("%d", &t);
        while(t--) {
            scanf("%s", &str);
            int len = strlen(str);
            int i, p=0;
            for(i=0; i<len; i++) {
                if(str[i] != '-')
                    a[p++] = str[i];
                else {
                    if( ('a'<=str[i-1] && str[i+1]<='z') || ('A'<=str[i-1] && str[i+1]<='Z') || ('0'<=str[i-1] && str[i+1]<='9') )
                    {
                        if(str[i-1] == str[i+1])
                            a[p++] = str[++i];
                        else if(str[i-1] > str[i+1]) {
                            a[p++] = str[i];
                            a[p++] = str[++i];
                        }
                        else {
                            char ch = str[i-1] + 1;
                            while(ch <= str[i+1]) {
                                a[p++] = ch;
                                ch += 1;
                            }
                            i++;
                        }
                    }
                    else
                        a[p++] = str[i];
                }
            }
            a[p] = '';
            printf("%s
    ", a);
        }
        return 0;
    }
    


  • 相关阅读:
    单独编译和使用webrtc音频回声消除模块(附完整源码+测试音频文件)(转)
    Android手机直播(三)声音采集
    Android 音视频去回声、降噪(Android音频采集及回音消除)(转)
    Android中Selector的setSelected“方法不管用”
    Github的快捷键
    哔哩哔哩视频显示在Github的Markdown博客页方法
    小巧的屏幕录像软件oCam
    win7各种插件的下载与使用
    3D 打印机选择说明文档
    在Ubuntu 18.04中安装Pycharm及创建Pycharm快捷方式
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/9079871.html
Copyright © 2020-2023  润新知