UVa 739 - Soundex Indexing

来源：互联网发布：五常流氓知乎编辑：程序博客网时间：2024/04/29 10:39

題目：給你一些字符的值的對應表，輸出編碼對應的值：

1.首字母保留；

2.表中沒有的字母不取值；

3.相鄰的重複編碼只取一個（包含首字母）；

4.表中的字母翻譯成對應的值；

5.多餘3為的只取前3位；

6.少於3為的後面用0補足3位。

分析：簡單題。按照要求處理即可。

說明：終於700題了╮(╯▽╰)╭。

#include <cstring>#include <cstdio>char buf[101];char map[127] = {0};int main(){map['B'] = 1;map['P'] = 1;map['F'] = 1;map['V'] = 1;map['C'] = 2;map['S'] = 2;map['K'] = 2;map['G'] = 2;map['J'] = 2;map['Q'] = 2;map['X'] = 2;map['Z'] = 2;map['D'] = 3;map['T'] = 3;map['L'] = 4;map['M'] = 5;map['N'] = 5;map['R'] = 6;printf("         NAME                     SOUNDEX CODE\n");while (~scanf("%s",buf)) {printf("         ");printf("%s",buf);for (int i = strlen(buf); i < 25; ++ i)printf(" ");printf("%c",buf[0]);int value = 0;for (int i = 1; buf[i]; ++ i) if (map[buf[i]] && map[buf[i-1]] != map[buf[i]]) {value = value*10+map[buf[i]];if (value > 99) break;}printf("%d",value);if (value < 100) printf("0");if (value < 10) printf("0");printf("\n");}printf("                   END OF OUTPUT\n");    return 0;}

0 0