Как отсортировать все возможные слова из строки? - PullRequest
1 голос
/ 08 октября 2009

Мне интересно, как выполнить эту задачу, возьмем эту строку, например, "thingsandstuff".

Как я могу сгенерировать все возможные строки из этой строки, чтобы найти их по отдельности в словаре английского языка?

Цель состоит в том, чтобы найти допустимые английские слова в строке, не содержащей пробела.

Спасибо

Ответы [ 11 ]

0 голосов
/ 08 октября 2009

ну вот моя идея

  • Найти все возможные строки, содержащие 1 символ из оригинала
  • Найти все возможные строки, содержащие 2 символа из оригинала
  • ... То же самое до длины исходной строки

Затем сложите все и сравните со своим словарем

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...