Tom有些時候為了記錄的方便，常常將一些連續(xù)的字符用擴(kuò)展符’-‘簡單表示。比如abcdefg可以簡寫為a-g,即用起始的字符和終止字符中間加上一個擴(kuò)展符’-‘來表示這個字符串。但是為了處理的方便，Tom又必須將這些我們簡單記法擴(kuò)展成原來的字符串。很明顯要是人工來做的話必定很麻煩，Tom知道計算機(jī)可以幫助他完成這個任務(wù)，但是他卻不會編程，這的確讓他很上火。他知道今天是山東理工大學(xué)第三屆ACM校賽的日子，屆時來自全校的編程愛好者都會來參加比賽，他很興奮，因為這個困惑他良久的問題終于要被解決了。給你一個含有擴(kuò)展符’-‘的字符串，你的任務(wù)就是將他還原成原來的字符串。要求是只處理[a-z]、[A-Z]、[0-9]范圍內(nèi)的字符擴(kuò)展，即只有當(dāng)擴(kuò)展符前后的字符同時是小寫字母、大寫字母或數(shù)字時并且擴(kuò)展符前面的字符不大于后面的字符才進(jìn)行擴(kuò)展，其它情況不進(jìn)行擴(kuò)展，原樣輸出。例如：a-R、D-e、0-b、4-B等字符串都不進(jìn)行擴(kuò)展。 Input
第一行是一個正整數(shù)T，表示共有T組測試數(shù)據(jù)（T < 100）。下面的T行，每一行包括一個長度不大于1000的待擴(kuò)展字符串. Output
每組測試數(shù)據(jù)輸出一行擴(kuò)展后的字符串。 Example Input
3ADEa-g-m02acm-0-5-a-ac-cm-m-A-AC-CM-MWelcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-1-3-A-z-a-ZExample Output
ADEabcdefghijklm02acm-012345-aaccmm-AACCMMWelcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-123-A-z-a-ZHint
Author 山東理工大學(xué)第三屆ACM程序設(shè)計競賽
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <bits/stdc++.h> #define N 1010000 int i2, j2; int main() { int t; char p[1100]; scanf("%d", &t); getchar(); while(t--) { scanf("%s", p); int b=strlen(p); printf("%c", p[0]); for(int a=1; a<b;a++) { if(p[a]=='-') { if(p[a-1]>='a'&&p[a-1]<='z'&&p[a+1]>=p[a-1]&&p[a+1]<='z') { for(int k=p[a-1]+1; k<p[a+1]; k++) printf("%c", k); } else if(p[a-1]>='A'&&p[a-1]<='Z'&&p[a+1]>=p[a-1]&&p[a+1]<='Z') { for(int k=p[a-1]+1; k<p[a+1]; k++) printf("%c", k); } else if(p[a-1]>='0'&&p[a-1]<='9'&&p[a+1]>=p[a-1]&&p[a+1]<='9') { for(int k=p[a-1]+1; k<p[a+1]; k++) printf("%c", k); } else printf("%c", p[a]); } else printf("%c", p[a]); } printf("/n"); } return 0; }新聞熱點
疑難解答
