问题 1036 --6.5摩尔斯编码

1036: 6.5摩尔斯编码

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

摩尔斯编码采用变长的点号“.”和短划线“-”序列来表示字符。实际编码时,电文中的字符用空格隔开,表6.1是摩尔斯编码中各字符对应的编码。

6.1 摩尔斯编码表

字符

编码

字符

编码

字符

编码

字符

编码

A

.-

H

....

O

---

V

...-

B

-...

I

..

P

.--.

W

.--

C

-.-.

J

.---

Q

--.-

X

-..-

D

-..

K

-.-

R

.-.

Y

-.--

E

.

L

.-..

S

...

Z

--..

F

..-.

M

--

T

-

G

--.

N

-.

U

..-

注意,在上表中点号和短划线有4个组合没有采用。在本题中,将这四种组合分配以下给定的字符:

下划线:..--   点号:---.

逗号:.-.-     问号:----

因此电文“ACM GREATER_NY_REGION”被编码为:.--.-.--..----..-...--..-...---.-.--..--.-..--...----.

Ohaver基于摩尔斯编码提出了一种加密方法。这种方法的思路是去掉字符间的空格,并且在编码后给出每个字符编码的长度。例如电文“ACM”编码成

“.--.-.--242”

Ohaver的加密(解密也是一样的)方法分为3个步骤:

1)将原文转换成摩尔斯编码,去掉字符间的空格,然后把每个字符长度的信息添加在后面;

2)将表示各字符长度的字符串反转;

3)按照反转后的各字符长度,解释点号和短划线序列,得到密文。

例如,假设密文为“AKADTOF_IBOETATUK_IJN”,解密步骤如下:

1)将密文转换成摩尔斯编码,去掉字符间的空格,添加各字符长度组成的字符串,得到“.--.-.--..----..-...--..-...---.-.--..--.-..--...----.232313442431121334242”;

2)将字符长度字符串反转,得到“242433121134244313232”

3)对字符长度字符串反转后的编码字符串,用摩尔斯编码解释该字符串,得到原文为“ACM_GREATER_NY_REGION”

本题的目的是实现Ohaver的解密算法。

输入

输入文件中包含多个测试数据。输入文件的第1行是一个整数n,表示测试数据的个数。每个测试数据占一行,为一个用Ohaver加密算法加密后的密文。每个密文

中允许出现的符号为:大写字母、下划线、逗号、点号和问号。密文长度不超过100个字符。

输出

对输入文件中的每个密文,首先输出密文的序号,然后是冒号和空格,最后是解码后的原文。

样例输入

2
AKADTOF_IBOETATUK_IJN
?EJHUT.TSMYGW?EJHOT

样例输出

1: ACM_GREATER_NY_REGION
2: TO_BE_OR_NOT_TO_BE?

提示

来源

[提交][状态]