Soundex

@sulikman665 · Регистрация: 30.11.2018

Студворк — интернет-сервис помощи студентам

Известный алгоритм Soundex (https://ru.wikipedia.org/wiki/Soundex) определяет, похожи ли два английских слова по звучанию. На вход он принимает слово и заменяет его на некоторый четырёхсимвольный код. Если коды двух слов совпадают, то слова, как правило, звучат похоже.

Вам требуется реализовать этот алгоритм. Он работает так:

Первая буква слова сохраняется.
В остальной части слова:
буквы, обозначающие, как правило, гласные звуки: a, e, h, i, o, u, w и y — отбрасываются;
оставшиеся буквы (согласные) заменяются на цифры от 1 до 6, причём похожим по звучанию буквам соответствуют одинаковые цифры:
1: b, f, p, v
2: c, g, j, k, q, s, x, z
3: d, t
4: l
5: m, n
6: r
Любая последовательность одинаковых цифр сокращается до одной такой цифры.
Итоговая строка обрезается до первых четырёх символов. Если длина строки меньше требуемой, недостающие символы заменяются знаком 0.
Примеры:
аmmonium → ammnm → a5555 → a5 → a500
implementation → implmnttn → i51455335 → i514535 → i514

Формат ввода
На вход подаётся одно непустое слово, записанное строчными латинскими буквами. Длина слова не превосходит 20 символов.

Формат вывода
Напечатайте четырёхбуквенный код, соответствующий слову.

@iSmokeJC · 21.06.2019, 23:24

Победитель конкурса "самый извращённый код"

Python
1
2
3
4
5
6
7
8
9
10
def foo(s):
    s = s[0] + ''.join([i for i in s[1:] if i not in 'aehiouwy'])
    t = s.maketrans('bfpvcgjkqsxzdtlmnr', '111122222222334556')
    res = s.translate(t)
    res = ''.join([res[i] for i in range(1, len(res)) if res[i] != res[i - 1]][:3])
    return '{}{:0<3s}'.format(s[0], res)
 
 
print(foo('implementation'))
print(foo('аmmonium'))

Добавлено через 51 секунду

Bash
1
2
i514
а500

Добавлено через 26 минут
Во, только сейчас обратил внимание -

Сообщение от sulikman665

гласные звуки: a, e, h, i, o, u, w и y

Рыжий Лис · 22.06.2019, 14:48

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
d = {k:v for k, v in zip('bfpvcgjkqsxzdtlmnr', '111122222222334556')}
 
def foo(s):
    r = [s[0]]
    for i in s[1:]:
        if i in 'aehiouwy':
            continue
        a = d[i]
        if r[-1] != a:
            r.append(a)
            if len(r) >= 4:
                break
    return '{:0<4}'.format(''.join(r))
 
print(foo('ammonium'))
print(foo('implementation'))
 
#a500
#i514

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@sulikman665 0 / 0 / 0 Регистрация: 30.11.2018 Сообщений: 2

	Soundex 21.06.2019, 12:28. Показов 8728. Ответов 2 Метки нет (Все метки) Известный алгоритм Soundex (https://ru.wikipedia.org/wiki/Soundex) определяет, похожи ли два английских слова по звучанию. На вход он принимает слово и заменяет его на некоторый четырёхсимвольный код. Если коды двух слов совпадают, то слова, как правило, звучат похоже. Вам требуется реализовать этот алгоритм. Он работает так: Первая буква слова сохраняется. В остальной части слова: буквы, обозначающие, как правило, гласные звуки: a, e, h, i, o, u, w и y — отбрасываются; оставшиеся буквы (согласные) заменяются на цифры от 1 до 6, причём похожим по звучанию буквам соответствуют одинаковые цифры: 1: b, f, p, v 2: c, g, j, k, q, s, x, z 3: d, t 4: l 5: m, n 6: r Любая последовательность одинаковых цифр сокращается до одной такой цифры. Итоговая строка обрезается до первых четырёх символов. Если длина строки меньше требуемой, недостающие символы заменяются знаком 0. Примеры: аmmonium → ammnm → a5555 → a5 → a500 implementation → implmnttn → i51455335 → i514535 → i514 Формат ввода На вход подаётся одно непустое слово, записанное строчными латинскими буквами. Длина слова не превосходит 20 символов. Формат вывода Напечатайте четырёхбуквенный код, соответствующий слову. 0