字符串斷開問題（word break II） （LeetCode--遞歸篇） 難

給定一個字符串s和一個單詞詞典，在s中添加空格來構造一個句子，每個單詞都是一個有效的字典單詞。返回所有可能的句子。例如，給定s ="catsanddog"， dict =["cat"， "cats"， "and"， "sand"， "dog"]。解決辦法是「cats and dog」、「cat sand dog」。 1、暴力遞歸 解題思路： 如果從0到i的字符串是一個單詞，則繼續使用rest子字符

>>阅读原文<<