本文探讨如何将给定字符串s与字典中的词汇进行匹配，构造有效的句子，并列举实例如catsanddog与字典[catcatsandsanddog]，展示所有可能的组合。
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"].
{优快云:CODE:466478}
扫一扫
1372
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
