字符串扩展
来源:互联网 发布:mac怎么qq远程控制 编辑:程序博客网 时间:2024/06/06 00:39
字符串扩展
Time Limit: 1000MS Memory Limit: 65536KB
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
每组测试数据输出一行扩展后的字符串。
Example Input
3
ADEa-g-m02
acm-0-5-a-ac-cm-m-A-AC-CM-M
Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-1-3-A-z-a-Z
Example Output
ADEabcdefghijklm02
acm-012345-aaccmm-AACCMM
Welcometothe3rdACM/ICPCCampusProgrammingContestofSDUT-123-A-z-a-Z
import java.util.*;public class Main {public static void main(String args[]) {Scanner input=new Scanner(System.in); int t=input.nextInt(); while(t-->0){ String str=input.next(); char ch[]=str.toCharArray(); System.out.print(ch[0]); for(int i=1;i<ch.length-1;i++){ if(ch[i]=='-'){ if(Character.isDigit(ch[i-1])&&Character.isDigit(ch[i+1])&&ch[i-1]<=ch[i+1]){ if(ch[i-1]==ch[i+1]){ continue; } else{ for( char j=++ch[i-1];j<ch[i+1];j++){ System.out.print((char)j); } } } else if(Character.isLowerCase(ch[i-1])&&Character.isLowerCase(ch[i+1])&&ch[i-1]<=ch[i+1]){ if(ch[i-1]==ch[i+1]){ continue; } else{ for( char j=++ch[i-1];j<ch[i+1];j++){ System.out.print((char)j); } } } else if(Character.isUpperCase(ch[i-1])&&Character.isUpperCase(ch[i+1])&&ch[i-1]<=ch[i+1]){ if(ch[i-1]==ch[i+1]){ continue; } else{ for( char j=++ch[i-1];j<ch[i+1];j++){ System.out.print((char)j); } } } else { System.out.print(ch[i]); } } else { System.out.print(ch[i]); } } if(ch.length>1) System.out.println(ch[ch.length-1]); else {System.out.println();} }}}
1 0
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- 字符串扩展
- java SimpleDateFormat和Calendar的转换
- 【Treap/非旋转Treap】BZOJ1503 [NOI2004]郁闷的出纳员
- UESTC
- cpu占用过高
- 扫雷(用C语言编写扫雷游戏)
- 字符串扩展
- 正交信号的理解
- java 开始小结
- CSRF攻击
- onmouseenter 和 onmouseover 的不同,innerHTML
- Hololens相关数据文档
- Mybatis insert 验证(2)
- 461. Hamming Distance
- HTTP协议分析