Re: [問題] Uva judge 739
解題前,先明白題目敘述
題目來源: Uva Online Judge
題號: 739 Soundex Indexing
Soundex Index System的發明
使得有類似拼音或是拼字的名字
可以透過該系統編碼後方便訊息檢索
Soundex Index System在美國被應用在人口普查局與某些州的汽車駕照上。
你要實作一個Soundex Index System
將輸入用Soundex Index System編碼
Soundex Index System編碼規則:
1. 名字的第一個字母會成為編碼的第一個
且唯一出現在編碼的字母
2. A,E,I,O,U,Y,W,H不編碼,然而它會破壞編碼的連續性
3. 其餘字母都編碼,除了該字母的編碼與前一個字母的編碼相同
(包括名字的第一個字母)
4. 相對應的編碼
1: B,P,F,V
2: C,S,K,G,J,Q,X,Z
3: D,T
4: L
5: M,N
6: R
5. 短的編碼要補0,讓全部的編碼都是一個字母後面配上三個數字
6. 長的編碼要捨去第三個數字以後的數字
輸入:
多行名字,一行一個,全英文字母大寫,長度[1-20]
直至讀到EOF
輸出:(假設有輸入了: LEE\nKUHEN\nEBELL\nEBELSON\nSCHAEFER\nSCHAAK)
NAME SOUNDEX CODE
LEE L000
KUHNE K000
EBELL E140
EBELSON E142
SCHAEFER S160
SCHAAK S200
END OF OUTPUT
NAME欄位要對其從第10欄為開頭
SOUNDEX CODE欄位要對齊從第35欄為開頭
END OF OUTPUT要從第20為開頭
C語言實作
https://ideone.com/9C3CWd
裡面有註解解釋流程
----------------------
大Guy4醬
----------------------
※ 編輯: RishYang (220.142.124.77), 05/16/2019 13:40:46
→
05/21 11:53,
5年前
, 1F
05/21 11:53, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):