e641. 10260 - Soundex
Tags : 字串處理
Accepted rate : 259人/278人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 08:24

Content

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
Soundex編碼中未表示字母A、E、I、O、U、H、W、Y。
具有相同編碼字母如果相鄰的重複出現僅以一個數字表示。
具有相同編碼的單詞視為相同單字。

Input

輸入的每一行都包含一個單詞,全部為大寫字母。
單詞長度小於20個字母。

Output

對於每行,輸出此單詞的Soundex code。

Sample Input #1
KHAWN
PFISTER
BOBBY
Sample Output #1
25
1236
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」