ECNU 3061 莫尔斯电码
链接
https://acm.ecnu.edu.cn/problem/3061
题目
单点时限: 2.0 sec
内存限制: 256 MB
摩尔斯电码（Morse code）是美国人艾尔菲德 . 维尔于 1837 年发明的一种时通时断的信号代码。摩尔斯电码由两种基本信号和不同的间隔时间组成。
两种基本信号为：短促的点信号.，读滴（Di）；保持一定时间的长信号-，读嗒（Da），这两种基本信号通过不同的排列顺序表示不同的英文字母、数字和标点符号。例如：国际通用求救信号SOS，它的莫尔斯电码为...---...（三点，三长，三点，即：滴滴滴，嗒嗒嗒，滴滴滴）。
下面两张表为英文字母和数字的标准莫尔斯电码对照表。
在摩尔斯电码中，字母 M; 表示为--（电报中为嗒嗒），字母 E; 表示为.（电报中为滴），字母 G; 表示为--.（电报中为嗒嗒滴），因此如果连续发送--.（嗒嗒滴），收报方会误以为是字母 G; 而不是ME。
那么，为了表示ME，需要在两个字母之间加入间隔，例如，--/.（嗒嗒 / 滴），/可以用时间上的停顿来表示。
因此，摩尔斯电码除了点信号和长信号，还有不同的间隔时间，根据间隔时间长短，可细分为 : 字符间短的间隔时间、单词之间中等长的间隔时间以及句子之间比较长的间隔时间 。
请编写一个程序，模拟莫尔斯电码的翻译，输入一串莫尔斯电码，输出其对应的明文信息。
假设在莫尔斯电码中，点信号用字符 .;（小数点）表示，长信号用字符 -;（减号）表示， 字符间短的间隔时间用一个字符 /; 表示，单词之间中等长的间隔时间用三个字符 /; 表示，句子之间比较长的间隔时间用五个字符 /; 表示。
例如：
莫尔斯电码：
-/..../../...///../...///--/---/.-./..././//-.-./---/-.././////-.../-.--/.
翻译出来的明文信息为：THIS IS MORSE CODE.BYE
说明：在输出时，单词之间用一个空格符分隔，句子之间用字符 . 分隔。所有字符均为大写字母。
输入格式
第 1 行：一个整数 T（1≤T≤10）为问题数。
接下来 T 行，每行输入一串莫尔斯电码，电码长度不超过 1000 个字符，电码由.，-，/三种字符构成。
/表示输入的空格。
输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。然后对应每个问题在一行中输出莫尔斯电码表示的明文信息。
说明：在输出时，单词之间用一个空格符分隔，句子之间用字符. 分隔。英文字母均为大写字母。
样例
input
3
.../---/...
-/..../../...///../...///--/---/.-./..././//-.-./---/-.././////-.../-.--/.
-./---///.----/..---/-----
output
case #0:
SOS
case #1:
THIS IS MORSE CODE.BYE
case #2:
NO 120
思路
思路不是很复杂，只需要把匹配的符号改为数字或字母即可，问题是.和空格的处理，五个/代表.，三个/代表空格，所以我先把这两个给置换成/1/和/2/，之后对于/分割，只需要处理12即可，转换输出即可。
这里对于字符串改变，用了数组change，匹配的话，下一位就是正确的解，+1即可。
代码
public static String[] change = new String[]{
".-", "A",
"-...", "B",
"-.-.", "C",
"-..", "D",
".", "E",
"..-.", "F",
"--.", "G",
"....", "H",
"..", "I",
".---", "J",
"-.-", "K",
".-..", "L",
"--", "M",
"-.", "N",
"---", "O",
".--.", "P",
"--.-", "Q",
".-.", "R",
"...", "S",
"-", "T",
"..-", "U",
"...-", "V",
".--", "W",
"-..-", "X",
"-.--", "Y",
"--..", "Z",
"-----", "0",
".----", "1",
"..---", "2",
"...--", "3",
"....-", "4",
".....", "5",
"-....", "6",
"--...", "7",
"---..", "8",
"----.", "9",
"1", ".",
"2", " "
};
public static void fun() {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
System.out.println("case #" + i + ":");
String line = sc.next();
line = line.replace("/////","/1/");
line = line.replace("///","/2/");
String[] str = line.split("/");
for (int j = 0; j < str.length; j++) {
for (int t = 0; t < change.length; t = t + 2) {
if (str[j].equals(change[t])) {
System.out.print(change[t + 1]);
break;
}
}
}
System.out.println();
}
}