e641. 10260 - Soundex
標籤 : 字串處理
通過比率 : 300人/321人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

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。
具有相同編碼字母如果相鄰的重複出現僅以一個數字表示。
具有相同編碼的單詞視為相同單字。

輸入說明

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

輸出說明

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

範例輸入 #1
KHAWN
PFISTER
BOBBY
範例輸出 #1
25
1236
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
42555 avew.yone@gm ... (05 5) e641
CPP CPE vector
26 2024-10-02 11:11
41622 toseanlin@gm ... (Dr. SeanXD) e641
C++詳解-Map
84 2024-08-11 09:04