摩尔斯密码 Morse Mismatches

题意翻译

输入每个字母的 Morse编码(字母代码表)。对于每个编码,判断它可能是哪个单词。如果有多个单词精确匹配,输出第一个匹配的单词并且后面加上"!";如果无法精确匹配,可以在编码尾部增加或删除一些字符以后匹配某个单词(增加或删除的字符应尽量少)。如果只能非精确匹配,任选一个可能的匹配单词,后面加上"?"。感谢@BFD_qt 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=449 [PDF](https://uva.onlinejudge.org/external/5/p508.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA508/92a552c83fa8f2fecfb222cf8061e1b403e9ee35.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA508/1a61f865e8a3d78d091c202abdb7998db2bcb185.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA508/0fd68ea587383559f5ff20cb768dfa28060189e5.png)

输入输出样例

输入样例 #1

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
----.
*
AN
EARTHQUAKE
EAT
GOD
HATH
IM
READY
TO
WHAT
WROTH
*
.--.....-- .....--....
--.----.. .--.-.----..
.--.....-- .--.
..-.-.-....--.-..-.--.-.
..-- .-...--..-.--
----
..--
*

输出样例 #1

WHAT
HATH
GOD
WROTH?
WHAT
AN
EARTHQUAKE
EAT!
READY
TO
EAT!