扩展。如a-c0-9变成abc0123456789

思路:用数组记录除了'-'以外的有效字符,然后扩写。

#include <stdio.h>
#include <assert.h>
const int N = 10001;

void expand(char [], char []);

int main()
{
    char s1[N], s2[N * 30];

    while(scanf("%s", s1) != EOF) {
        expand(s1, s2);
        printf("%s\n", s2);
    }

    return 0;
}


//扩写函数
void expand(char a[], char done[]){
    int m = 0; // 用来记录done中元素的位置   
    int i;      //用来扫描a中的元素 
    char temp,judje;    //temp用来记录后一个元素(两个两个一组)judje用于判断是否为A-A的情况
    int messions = 0;   //如果a扫描到'-',任务开始,否则任务结束。其实就是一个判断条件
    int state = 0;     //used for record the number of '-'; 
    int begin = 1;   
    int stop = 2;     ​//belongs to messions;
    int ex;              //记录两个元素 阿斯克码 的  差值减一,方便扩写
    for(i = 0; i < N - 1 && a[i] != '\0'; ++i){  //确保类似 '---A-Z'前面的'-'不被去掉
        if(a[i] == '-')
            done[m++] = a[i];
        else
            break;
    }
    
    while(i < N - 1 && a[i] != '\0'){    
        if(a[i] == '-'){            //正式开始扫描有效元素
            state++;
            messions = begin;
            ++i;
        }
        else 
        {
            messions = stop;
            done[m++] = a[i];
            ++i;
        }                            //主要判断并储存有效元素
    
        
        if(messions == stop && state == 1){   //根据messions和state做事
            --m;
            temp = done[m];//过渡
            judje = done[m - 1];
            ex = done[m] - done[m-1] -1;//差值
                
            while(ex > 0){
                done[m++] = temp - ex;
                ex--;  //printf("%d",ex);
            }
            if(temp != judje){        //若两元素相同,就不做了 确保A-A是输出 'A'
                done[m++] = temp;
                state = 0;
            }
        }
        else if(messions == stop && state >= 2){   //A---A类似的情况就不扩写
            --m;
            temp = done[m];
            //m -= state;
            while(state > 0){
                done[m++] = '-';
                state--;
            }
            done[m++] = temp;    //if such like a-----z;
            state = 0;         
        }
        
    }       
    
    done[m] = '\0';         //补一个,使之成为字符串
}
   

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值