leetcode, LC11: word-break-ii

1 題目描述 給定一個字符串s和一組單詞dict，在s中添加空格將s變成一個句子，使得句子中的每個單詞都是dict中的單詞 返回全部可能的結果 例如：給定的字符串s =「catsanddog」, dict =[「cat」, 「cats」, 「and」, 「sand」, 「dog」]. 返回的結果爲[「cats and dog」, 「cat sand dog」].web Given a string

>>阅读原文<<