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