5645: 单词拆分II
金币值：2
定数：1
时间限制：3.000 s
内存限制：512 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
给定非空字符串和字典，在字符串中添加空格构造句子，返回所有可能的句子
输入格式
首行字符串s，第二行n和n个单词(1≤n≤1000)
输出格式
所有可能的句子（按字典序排序）
输入样例 复制
catsanddog
5 cat cats and sand dog 输出样例 复制
cats and dog
cat sand dog