给你一个字符串 s 和一个字符串列表 w 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。
输入:
leetcode 2 leet code
输出:
true
解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。
applepenapple 2 apple pen
解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。 注意,你可以重复使用字典中的单词。
catsandog 5 cats dog sand and cat
false
1 <= s长度 <= 300
1 <= n <= 1000
1 <= w[i]长度 <= 20
s 和 w[i] 仅由小写英文字母组成
w 中的所有字符串 互不相同