Разбиение строки на слова
Medium
Дана строка s и словарь wordDict. Определите, можно ли разбить s на слова из wordDict.
Примеры:
Вход:
{"s": "leetcode", "wordDict": ["leet", "code"]}
Выход:
true
Вход:
{"s": "applepenapple", "wordDict": ["apple", "pen"]}
Выход:
true
Вход:
{"s": "catsandog", "wordDict": ["cats", "dog", "sand", "and", "cat"]}
Выход:
false
Ограничения:
1 <= s.length <= 300
1 <= wordDict.length <= 1000
1 <= wordDict[i].length <= 20
s и wordDict[i] состоят только из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!