Как создать список всех возможных анаграмм слова в javascript? Если этот вопрос уже задавался, направьте меня к ответу?
Спасибо
Как создать список всех возможных анаграмм слова в javascript?
comment
Возможный дубликат stackoverflow.com/questions/5232295/
- person Town schedule 02.06.2011
Ответы (1)
Вот: Поиск анаграмм в javascript
Я не уверен, что это та же самая проблема, что и у вас, но в ответах есть несколько хороших решений.
EDIT: Собственно, это то, что вам нужно: Есть ли готовый метод для поиска всех перестановок данной строки в JavaScript?
person
Town
schedule
02.06.2011
@Town Я не пытаюсь что-то найти или сравнить, мне просто нужны все анаграммы, отсортированные в массив
- person manraj82; 02.06.2011
Должны ли они быть действительными словами? Например: для
town вы получите nowt и wont, но не wnot?
- person Town; 02.06.2011
@Town Это не обязательно должны быть действительные слова, просто все возможные анаграммы, отсортированные следующим образом: abcd, abdc, acbd, acdb, adbc, adcb..... Меня беспокоит только сортировка, а не достоверность, спасибо
- person manraj82; 02.06.2011
@ manraj82: Итак, на самом деле вам нужны все перестановки символов заданного набора.
- person Felix Kling; 02.06.2011
@ Феликс, да, это то, что я ищу .. можно сказать, я ищу создателя анаграмм
- person manraj82; 02.06.2011
@manraj82: Можно сказать и так... хотя то, что говорит Феликс, вероятно, более правильно, поскольку анаграмма - это слово, фраза или имя, образованное путем перестановки букв другого.
- person Town; 02.06.2011
@town извините, я не это спросил? Извините, если вопрос сбивает с толку
- person manraj82; 02.06.2011
@town Этот вопрос все еще дублирует поиск анаграмм в javascript?
- person manraj82; 02.06.2011
@manraj82: Нет, это дубликат это :)
- person Town; 02.06.2011
Ссылка, которую вы разместили, работает только для слов из 3 букв. Я бы сказал, что это недостаточный ответ (хотя +1 за ссылку). Еще одним важным недостающим шагом/предложением является сортировка фальшивых слов с проверкой чего-то вроде префиксного дерева. stevehanov.ca/blog/index.php?id=120
- person Bryan Potts; 08.07.2014
