Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Difficulty Alpha
s аттуу сап жана wordDict сөздүгү берилди, эгер "s" тин мааниси бир же бир нече сөздүктөгү
сөздүн боштук менен бөлүнгөн ырааттуулугуна бөлүү мүмкүн болсо, true кайтарылат.
Сөздүктөгү бир эле сөз сегменттөөдө бир нече жолу колдонулушу мүмкүн экенин эске алыңыз!
Given a string s and a dictionary of strings wordDict, return true if s can be segmented
into a space-separated sequence of one or more dictionary words.
Note that the same word in the dictionary may be reused multiple times in the segmentation
Example 1:
Input: s = "leetcode", wordDict = ["leet","code"]
Output: true
Example 2:
Input s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]
Output: false
Для отправки решений необходимо выполнить вход.
|