题目描述
输入一个字符串s和单词字典word,通过在字符串中添加空格来构造一个句子似的句子的每个单词都是合法的。
输入所有可能的句子例如, 给出
s =”catsanddog”,
dict =[“cat”, “cats”, “and”, “sand”, “dog”].输出 [“cats and dog”, “cat sand dog”]
题目解析
/**
* 0 1 2 3 4 5 6 7 8 9
*0 c ca cat(1) cats(1) catsa catsan catsand catsandd catsanddo catsanddog
*1 a at ats atsa atsan atsand atsandd atsanddo atsanddog
*2 t ts tsa tsan tsand tsandd tsanddo tsanddog
*3 s sa san sand