小明正在做物理实验,他在示波器上观察波形。在每一时刻,他能观察到两种可能的波形,一种是水平波形,由两个下划线组成:”__”。一种是脉冲波形,由一个斜杠和一个反斜杠组成:”/\”。 小明观察到一个水平波形就在数据表上记录一个减号”-”,观察到一个脉冲波形就在数据表上记录一个加号”+”。如小明观察到波形”_/_/\/__”,他就会记录”-+-++-”。 现在小明想实现纪录序列与波形之间的转化,你能帮助他吗?
输入 输入第一行一个数T表示测试数据组数(T<=10),每组数据为一个字符串,长度不超过100000,可能是波形图,也可能是纪录序列,输入保证合法。
样例输入 4 -+–+ _/\/_ __/__ —++-+–
输出 对于每组数据输出一行,如果输入是波形图,则输出对应的纪录序列,如果输入是纪录序列,则输出对应波形图。
样例输出 /__/\ -++- –+- _/\/_/____
时间限制 C/C++语言:2000MS 其他语言:4000MS 内存限制 C/C++语言:65536KB 其他语言:589824KB
代码:
import java.util.Scanner;
public class Main {
static int N;
//记录转换波形
public static String Waveform_2_Record(String str){
StringBuffer s = new StringBuffer();
char[] charArray = str.toCharArray();
for ( int i = 0 ; i < charArray.length ; ){
if ( charArray[i] == '_' && charArray[i+1] == '_'){
s.append('-');
i += 2;
continue;
}else if ( charArray[i] == '/' && charArray[i+1] == '\\'){
s.append("+");
i += 2;
continue;
}
}
return s.toString();
}
//波形转换记录
public static String Record_2_Waveform(String str){
StringBuffer s = new StringBuffer();
char[] charArray = str.toCharArray();
for ( int i = 0 ; i < charArray.length ; i++){
if ( charArray[i] == '-'){
s.append("__");
}
if (charArray[i] == '+'){
s.append('/');
s.append('\\');
}
}
return s.toString();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
N = in.nextInt();
for ( int i = 0 ; i < N ; i++){
String str = in.next();
char ch = str.charAt(0);
if (ch == '-' || ch == '+') {
String s = Record_2_Waveform(str);
System.out.println(s);
continue;
}
if ( ch == '_' || ch == '/'){
String s = Waveform_2_Record(str);
System.out.println(s);
continue;
}
}
in.close();
}
}