100 #lg3864. 【字符串基础】[USACO1.2] 命名那个数字 Name That Number

    ID: 984 传统题 1000ms 128MiB 尝试: 92 已通过: 45 难度: 4 上传者: 标签>模拟字符串搜索枚举深度优先搜索 DFS普及J3

【字符串基础】[USACO1.2] 命名那个数字 Name That Number

【题意】

每个数字可以代表3个大写字母(除了Q和Z):

2: A,B,C 5: J,K,L 8: T,U,V

3: D,E,F 6: M,N,O 9: W,X,Y

4: G,H,I 7: P,R,S

已知给出一串的数字串 SS (无10,长度小于等于 22 ) 和 若干个按字典序排好序的单词。

第一个转化为数字串 等于 SS 的单词。如果没有则输出NONE

【输入格式】

一行包含一个数字串(长度可能从1到12)。

下来若干行,每行一个字典中的单词。

【输出格式】

输出字典中匹配数字串的字符串。 如果没有,输出NONE

【输入样例】

4734
NMSL
GREG
LSDC

【输出样例】

GREG