Re: [問題] Uva judge 739

作者: RishYang (Rish)   2019-05-16 13:14:37
解題前,先明白題目敘述
題目來源: 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
裡面有註解解釋流程
作者: Ori185 (Ori185)   2019-05-21 11:53:00
有點久才回非常抱歉,我解決了謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com