2011-05-29 22:32:39Morris
a131. 739 - Soundex Indexing
http://zerojudge.tw/ShowProblem?problemid=a131
內容 ：
Soundex 指數系統的開發是為了將發音或拼字相似的名字的編碼以方便取用。它被美國戶口普查局所採用，許多州也用它來為駕照編碼。你的任務是讀取一連串的名字，一個一行，計算 Soundex 碼，並把名字和編碼寫到輸出，(每個名字一行)。
每個名字包含 1 到 20 個大寫字母 (ASCII 碼 65 到 90)，長度不到 20 個字元的名字後面不會補空白。因此名字只會有大寫字母。
如何產生 Soundex 碼：
Soundex 碼含有一個字母及其後的三位數字。其編碼規則如下：
- 1. 名字的第一個字母成為編碼中第一且唯一的字母。
- 2. A, E, I, O, U, Y, W 及 H 等字母不列入編碼，但可以拆散兩個連續編碼 (參見下一條)。
- 3. 其餘的字母都必需編碼，除非它緊跟在一個編碼相同的字母之後。
- 4. Soundex 編碼表為：
Code Key Letters and Equivalents 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. 第三位數字之後的編碼捨去。
輸入說明 ：
輸入檔包含名字的表列，每行一個。每個名字不會超過 20 個字元，只用到太寫字母。你的程式要持繼讀取名字直到偵測到檔尾。
輸出說明 ：
輸出檔要包含名字及 Soundex 編碼兩欄。輸入檔的第一行中要分別在第 10 及第 35 字元輸出 "NAME" 及 "SOUNDEX CODE"。在標題之後，名字和編碼要出現在第 10 和第 35 字元，每組一行。在最後一個名字的下一行的第 20 個字元要出現 "END OF OUTPUT" 。
範例輸入 ：
LEEKUHNEEBELLEBELSONSCHAEFERSCHAAK
範例輸出 ：
NAME SOUNDEX CODE LEE L000 KUHNE K500 EBELL E140 EBELSON E142 SCHAEFER S160 SCHAAK S200 END OF OUTPUT | | | | | |__ Column 35 | |__ Column 20 |__ Column 10
提示 ：
出處 ：
/**********************************************************************************/
/* Problem: a131 "739 - Soundex Indexing" from UVa ACM 739 */
/* Language: C */
/* Result: AC (6ms, 268KB) on ZeroJudge */
/* Author: morris1028 at 2011-05-29 21:06:02 */
/**********************************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main() {
char S[25];
char C[27]="01230120022455012623010202";
printf(" NAME SOUNDEX CODE\n");
while(gets(S)) {
printf(" %-25s%c", S, S[0]);
int a, L = strlen(S), t = 0, last = C[S[0]-'A'], tmp;
for(a = 1; a < L && t < 3; a++) {
if((tmp = C[S[a]-'A']) != last && tmp != '0') {
printf("%c", tmp), t++;
}
last = tmp;
}
while(t < 3) printf("0"), t++;
puts("");
}
puts(" END OF OUTPUT");
return 0;
}