Алгоритм генерации анаграмм
Для каждого слова в словаре algorithm отсортируйте буквы в алфавитном puzzle порядке. Итак, «foobar» становится language-independent «abfoor».
Затем, когда приходит algorithm входная анаграмма, отсортируйте puzzle и ее буквы, а затем найдите language-agnostic ее. Это так же быстро, как поиск по хэш-таблице!
Для нескольких слов вы puzzle можете создавать комбинации language-independent отсортированных букв, сортируя language-independent их по ходу дела. Все еще puzzle намного быстрее, чем генерация всех algorithm-design комбинаций.
(подробнее об оптимизации и подробностях см. в комментариях)
algorithm
language-agnostic
puzzle
Алгоритм генерации анаграмм
Мы используем файлы cookies для улучшения работы сайта. Оставаясь на нашем сайте, вы соглашаетесь с условиями использования файлов cookies. Чтобы ознакомиться с нашими Положениями о конфиденциальности и об использовании файлов cookie, нажмите здесь.