Представьте, что у вас есть строка без пробелов, например "catsanddog", и словарь слов ["cat","cats","and","sand","dog"]. Задача - найти все возможные способы разбить строку на слова из словаря, добавляя пробелы. Например: "cats and dog" и "cat sand dog".