Soundex编码 ## 来源 University of Waterloo Local Contest 1999.09.25 (ZOJ1858, POJ2608) ## 题目描述 Soundex编码方法根据单词的拼写将单词进行分组，使得同一组的单词发音很接近。例如，"can"与"khawn"，"con"与"gone"在Soundex编码下是相同的。 Soundex编码方法将每个单词转换成一串数字，每个数字代表一个字母。规则如下： 1代表B，F，P或V； 2代表C，G，J，K，Q，S，X或Z； 3代表D或T； 4代表L； 5代表M或N； 6代表R。 而字母A，E，I，O，U，H，W和Y不用任何数字编码，并且相邻的、具有相同编码值的字母只用一个对应的数字代表。具有相同Soundex编码值的单词被认为是相同的单词。 ## 输入描述 输入文件中每行为一个单词，单词中的字母都是大写，每个单词长度不超过20个字母。 ## 输出描述 对输入文件中的每个单词，输出一行，为该单词的Soundex编码。 ## 样例输入 ```txt KHAWN BOBBY ``` ## 样例输出 ```txt 25 11 ```