[LeetCode] Word Break II 拆分词句之二

标签：

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"].

参考资料：

http://fisherlei.blogspot.com/2013/11/leetcode-wordbreak-ii-solution.html

[LeetCode] Word Break II 拆分词句之二

标签：

原文地址：http://www.cnblogs.com/grandyang/p/4576240.html