leetcode word break ii

2019独角兽企业重金招聘Python工程师标准>>>

Given a string s and a dictionary of words  dict , add spaces in  s to construct a sentence where each word is a valid dictionary word.

Return all such possible sentences.

For example, given

s =  "catsanddog" ,

dict =  ["cat", "cats", "and", "sand", "dog"] .

A solution is ["cats and dog", "cat sand dog"] .

转载于:https://my.oschina.net/badboy2/blog/504029