text без пробелов и словарь vocabulary — список различных слов.
Определите, можно ли разрезать text на один или несколько последовательных кусков так, чтобы каждый кусок совпадал с каким-нибудь словом из словаря. Одно и то же слово разрешается использовать сколько угодно раз, а какие-то слова можно не использовать вовсе.
Верните True, если такое разбиение существует, и False иначе.text='sunflowerseed', vocabulary=['sunflow', 'ers', 'sun', 'flower', 'seed'] → True
Начало «sunflow» ведёт в тупик: после «sunflow» + «ers» остаётся «eed», а его не разбить. Зато подходит «sun» + «flower» + «seed».
text='aaab', vocabulary=['a', 'aa'] → False
Ни одно слово словаря не содержит букву b, поэтому разбить строку нельзя.
text='abab', vocabulary=['ab'] → True
Одно и то же слово можно брать несколько раз: «ab» + «ab».
text.length ≤ 300vocabulary.length ≤ 1000vocabulary[i].length ≤ 20text и vocabulary[i] состоят только из строчных латинских буквvocabulary различныtext='sunflowerseed', vocabulary=['sunflow', 'ers', 'sun', 'flower', 'seed']
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.