Разбиение строки на слова словаря
Динамическое программирование
Средняя
Дана строка s и список слов word_dict. Верните true, если s можно разбить на последовательность одного или нескольких слов из word_dict (слова можно использовать повторно).
Сигнатура функции
word_break(s: str, word_dict: list[str]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| ["leetcode", ["leet", "code"]] | true |
| ["catsandog", ["cats", "dog", "sand", "and", "cat"]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →