Условие:
Известный алгоритм Soundex определяет, похожи ли два английских слова по звучанию. На вход он принимает слово и заменяет его на некоторый четырёхсимвольный код. Если коды двух слов совпадают, то слова, как правило, звучат похоже.
Вам требуется реализовать этот алгоритм. Он работает так:
Первая буква слова сохраняется.
В остальной части слова буквы a, e, h, i, o, u, w и y удаляются;
Оставшиеся буквы заменяются на цифры от 1 до 6, причём похожим по звучанию буквам соответствуют одинаковые цифры:\nb, f, p, v: 1\nc, g, j, k, q, s, x, z: 2\nd, t: 3\nl: 4\nm, n: 5\nr: 6
Любая последовательность идущих подряд одинаковых цифр сокращается до одной такой цифры.
Итоговая строка обрезается до первых четырёх символов.
Если длина строки получилась меньше четырёх символов, в конце добавляются нули.
Формат ввода
На вход подаётся одно непустое слово из строчных латинских букв. Длина слова не превосходит 20 символов.
Формат вывода
Напечатайте четырёхбуквенный код, соответствующий слову.
