Алгоритм генерации анаграмм

Для каждого слова в словаре algorithm отсортируйте буквы в алфавитном puzzle порядке. Итак, «foobar» становится language-independent «abfoor».

Затем, когда приходит algorithm входная анаграмма, отсортируйте puzzle и ее буквы, а затем найдите language-agnostic ее. Это так же быстро, как поиск по хэш-таблице!

Для нескольких слов вы puzzle можете создавать комбинации language-independent отсортированных букв, сортируя language-independent их по ходу дела. Все еще puzzle намного быстрее, чем генерация всех algorithm-design комбинаций.

(подробнее об оптимизации и подробностях см. в комментариях)

algorithm

language-agnostic

puzzle

2022-09-10T11:41:16+00:00
Вопросы с похожей тематикой, как у вопроса:

Алгоритм генерации анаграмм