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
Output
ADEabcdefghijklm02
acm-012345-aaccmm-AACCMM
Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-123-A-z-a-Z
Hint
题意:将字符串中的拓展字符‘-’拓展成完整的字符串,拓展的条件[a-z]、[A-Z]、[0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母、大写字母或数字时并且扩展符前面的字符不大于后面的字符才进行扩展,其它情况不进行扩展。
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
int t;
String str;
t = input.nextInt();
input.nextLine();
while (t-- > 0)
{
str = input.nextLine();
ExtendText extendtext = new ExtendText(str);
extendtext.extend();
}
input.close();
}
}
class ExtendText//定义一个拓展字符串的类
{
String str;
public ExtendText(String str)
{
this.str = str;
}//创建方法
public void extend()
{
for (int i = 0; i < str.length(); i++)
{
char ch = str.charAt(i);//取出字符串中的字符
if (ch != '-' || i == 0 || i == str.length() - 1)
//如果不是拓展符或者不是字符串起始截止位置(注意起始和截止位置没有前驱或后继)
{
System.out.print(str.charAt(i));
}
else
{
char ch1 = str.charAt(i - 1);
char ch2 = str.charAt(i + 1);//取出拓展字符的前后两个字符
if ( ch1 <= ch2 &&
((ch1 >= 'a'&& ch2 <= 'z')
|| (ch1 >= 'A' && ch2 <= 'Z')
|| (ch1 >= '0' && ch2 <= '9')) )
//判断条件分为两部分,首先是ch1<=ch2,然后再判断后面的是否在同一种字符中(分别是小写字符,大写字符,数字)
//下面输出时都是一样的,所以可以都加在判断中一次性判断三种
{
for (int j = ch1 + 1; j < ch2; j++)
{
System.out.printf("%c", j);
}
}
else
{
System.out.print('-');
}//注意再拓展字符前后不满足拓展条件时需要把拓展字符输出
}
}
System.out.println();
}//成员方法
}