Определить состоит ли строка из набора других строк
Есть длинная строка без пробелов (текст) и несколько строк короче (допустимые слова). Нужно по длинной строке и набору допустимых слов определить, можно ли разбить текст на отдельные слова из набора. Сначала сделал так: отсортировал допустимые слова по длине и начал убирать из исходной строки все вхождения. Потом следующую и тд. Но нет. Не работает. В какую сторону еще подумать?