e589: 11223 - O: dah dah dah!
Tags : 字串處理
Accepted rate : 60人/63人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-25 13:00

Content

摩斯電碼是一種無需使用通常的符號即可遠距離傳輸信息的方法。
信息用一個簡單的短和長聲組成,短聲叫dih,長聲叫dah。例如:字母O的代碼是dah dah dah (三聲長聲)。
實際上,因為編碼不是無前綴的,所以還有第三個符號,即沉默(silence)。兩個字母之間是一個silence,兩個單詞之間是二個silence。
你已被分配到摩斯電碼翻譯信息的工作。信號已經按照以下方式進行了數字化:dih用點'.'表示,dah用破折號'-'表示。
silence由一個空格字元' '表示。
下表為你需要處理所有字元的摩斯電碼:

SymbolCodeSymbolCodeSymbolCode
A.-J.---S...
B-...K-.-T-
C-.-.L.-..U..-
D-..M--V...-
E.N-.W.--
F..-.O---X-..-
G--.P.--.Y-.--
H....Q--.-Z--..
I..R.-.0-----
1.----..-.-.-:---...
2..---,--..--;-.-.-.
3...--?..--..=-...-
4....-'.----.+.-.-.
5.....!-.-.----....-
6-..../-..-._..--.-
7--...(-.--.".-..-.
8---..)-.--.-@.--.-.
9----.&.-...  
Input

輸入的第一行為一個整數T (1 ≤ T ≤ 10),代表有T組信息。
每組信息一行,每行的字元都是點'.',破折號'-'和空格' '的序列。
一條信息的最大長度為2000。

Output

對於每組信息,輸出信息編號。
接下來輸出解碼後的信息,信息文字皆為大寫。
兩段信息請用空白行分隔。

Sample Input #1
2
... --- ...
.--- --- -...  -.. --- -. .  ..--..  ..-. .. -. . -.-.--
Sample Output #1
Message #1
SOS

Message #2
JOB DONE ? FINE!
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
字串處理
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
26527 s719113@stu....(107高4林廣哲) e589
字典
302 2021-08-11 21:16