#P2608. Soundex
Soundex
本题没有可用的提交语言。
题目描述
Soundex 编码是一种将发音相似的单词归类的方法。例如, 和 、 和 在 Soundex 编码下会被视为相同。
Soundex 编码规则如下:
-
字母转数字:
- 代表字母 B、F、P、V
- 代表字母 C、G、J、K、Q、S、X、Z
- 代表字母 D、T
- 代表字母 L
- 代表字母 M、N
- 代表字母 R
- 字母 A、E、I、O、U、H、W、Y 不编码(忽略)。
-
去重规则:
- 连续相同编码数字仅保留一个(例如 编码为 而非 )。
-
等效判定:
- Soundex 编码相同的单词视为发音等效。
输入格式
每行输入一个全大写单词(长度小于 个字母)。
输出格式
对每个单词,输出其 Soundex 编码。
输入样例 1
KHAWN
PFISTER
BOBBY
输出样例 1
25
1236
11
来源
Waterloo local 1999.09.25