字符串扩展
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他知道今天是山东理工大学第三届ACM校赛的日子,届时来自全校的编程爱好者都会来参加比赛,他很兴奋,因为这个困惑他良久的问题终于要被解决了。给你一个含有扩展符'-'的字符串,你的任务就是将他还原成原来的字符串。要求是只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母、大写字母或数字时并且扩展符前面的字符不大于后面的字符才进行扩展,其它情况不进行扩展,原样输出。例如:a-R、D-e、0-b、4-B等字符串都不进行扩展。
Input
第一行是一个正整数T,表示共有T组测试数据(T < 100)。下面的T行,每一行包括一个长度不大于1000的待扩展字符串.
Output
每组测试数据输出一行扩展后的字符串。
Sample Input
3 ADEa-g-m02 acm-0-5-a-ac-cm-m-A-AC-CM-M Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-1-3-A-z-a-Z
Sample Output
ADEabcdefghijklm02 acm-012345-aaccmm-AACCMM Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-123-A-z-a-Z
import java.util.*;
class People{
String ch;
public People(String ch) {
this.ch = ch;
}
public void extend() {
for(int i = 0; i < ch.length(); i++) {
if(ch.charAt(i) == '-') {//如果当前字符是'-'
if(i == 0||i == ch.length() - 1) {//如果当前字符该字符在开头或者结尾
System.out.print('-');
}
else if(ch.charAt(i-1) >= 'a'&&ch.charAt(i-1)<='z'&& ch.charAt(i+1)>='a'&&ch.charAt(i+1)<='z'&&ch.charAt(i-1)<=ch.charAt(i+1)) {//如果'-'前后都为小写字母且并且前面的字母小于后面的
if(ch.charAt(i-1) == ch.charAt(i+1)) {//如果前后两个字符相同,什么都不输出
continue;
}
else if(ch.charAt(i-1) < ch.charAt(i+1)) {
for(int j = (int)(ch.charAt(i-1)+1-'0'); j < (int)(ch.charAt(i+1)-'0'); j++) {
System.out.print((char)(j+'0'));
}
}
}
else if(ch.charAt(i-1) >= 'A'&&ch.charAt(i-1)<='Z'&& ch.charAt(i+1)>='A'&&ch.charAt(i+1)<='Z'&&ch.charAt(i-1)<=ch.charAt(i+1)) {
if(ch.charAt(i-1) == ch.charAt(i+1)) {
continue;
}
else if(ch.charAt(i-1) < ch.charAt(i+1)) {
for(int j = (int)(ch.charAt(i-1)+1-'0'); j < (int)(ch.charAt(i+1)-'0'); j++) {
System.out.print((char)(j+'0'));
}
}
}
else if(ch.charAt(i-1) >= '0'&&ch.charAt(i-1)<='9'&& ch.charAt(i+1)>='0'&&ch.charAt(i+1)<='9'&&ch.charAt(i-1)<=ch.charAt(i+1)) {
if(ch.charAt(i-1) == ch.charAt(i+1)) {
continue;
}
else if(ch.charAt(i-1) < ch.charAt(i+1)) {
for(int j = (int)(ch.charAt(i-1)+1-'0'); j < (int)(ch.charAt(i+1)-'0'); j++) {
System.out.print((char)(j+'0'));
}
}
}
else {//如果不符合上述情况则将字符输出
System.out.print('-');
}
}
else {
System.out.print(ch.charAt(i));
}
}
System.out.println();
}
}
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
String a = cin.nextLine();
while(n-- != 0) {
String ch = cin.nextLine();
People people = new People(ch);
people.extend();
}
}
}