CodeGym
Все задачи
СредняяАлгоритмыспросили 17× за последний год

Разрезание строки на слова словаря

Эту задачу спрашивали
ЯЯндексKЛаборатория Касперского
Описание

Дана строка s и словарь wordDict. Можно ли разрезать s на последовательность слов словаря (с повторами)?

Теги

#DP#строки
Примеры
Пример 1
Вход: s="leetcode", dict=["leet","code"]
Выход: true

Похожие задачи

Сложная

Длиннейшая подстрока-палиндром

VVKЯЯндекс
спросили 19×
Сложная

Расстояние редактирования (Левенштейна)

ЯЯндексKЛаборатория Касперского
спросили 18×
Средняя

Сгруппировать анаграммы

ЯЯндексVVK+1
спросили 27×
Средняя

Длиннейшая подстрока без повторов

ЯЯндексAАвито+2
спросили 41×