#P2608. Soundex

    ID: 1609 远端评测题 1000ms 64MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>字符串表达式处理Waterloo local 1999.09.25

Soundex

本题没有可用的提交语言。

题目描述

Soundex 编码是一种将发音相似的单词归类的方法。例如,cancankhawnkhawnconcongonegone 在 Soundex 编码下会被视为相同。

Soundex 编码规则如下:

  1. 字母转数字

    • 11 代表字母 B、F、P、V
    • 22 代表字母 C、G、J、K、Q、S、X、Z
    • 33 代表字母 D、T
    • 44 代表字母 L
    • 55 代表字母 M、N
    • 66 代表字母 R
    • 字母 A、E、I、O、U、H、W、Y 不编码(忽略)。
  2. 去重规则

    • 连续相同编码数字仅保留一个(例如 BBBB 编码为 11 而非 1111)。
  3. 等效判定

    • Soundex 编码相同的单词视为发音等效。

输入格式

每行输入一个全大写单词(长度小于 2020 个字母)。

输出格式

对每个单词,输出其 Soundex 编码。

输入样例 1

KHAWN
PFISTER
BOBBY

输出样例 1

25
1236
11

来源
Waterloo local 1999.09.25