Нетривиальная задача. Нужен совет или помощь

[NewLine]

Все остальное вроде как к теме не относится.
Начните с пояснения, что значит "является комбинацией"?

ЗЫ1. Откуда вообще задача?
ЗЫ2. Тебе нужен эффективный алгоритм или "тяп-ляп"? - то, что ты делаешь - работать будет невероятно медленно.
Зы3. Ты делаешь это настолько жестоко, что Чикатило кончил бы - инфа 100%

1. Комбинацией означает что длинное слово можно составить из более коротких слов. Каждое короткое слово в составе длинного может появится сколько угодно раз.
2. Хотелось бы хороший, годный алгоритм
3. Если покончил собой то хорошо. Вообще я не Марвин.

[NewLine]

Я смог разъяснить смысл задачи?
Хорошо если да.

[NewLine]

Уважаемые форумчане. Переделал алгоритм. Прошу помочь найти ошибки. Есть новый вариант.

[rrrFer]

1. Комбинацией означает что длинное слово можно составить из более коротких слов. Каждое короткое слово в составе длинного может появится сколько угодно раз.

Функция сортировки найденных слов от короткого к длинному.

Я думаю слова имеет смысл сортировать не по длине, а по алфавиту.
Вот я смотрю на слово и хочу узнать можно ли его из чего-то там составить. Мне кажется логичным рассмотреть слова, которые начинаются с той же буквы, что и данное слово.
Затем я бы отделил от первого слова второе, а оставшуюся часть обработал рекурсивно.

Наконец, есть такая штука, как префиксное дерево. Я думаю, что в твоей задаче выхлоп с него может быть ощутимым.