1366 - 单词拆分

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。

注意： 不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

第一行为1个字符串s，表示要拼成的字符串

第二行为1个整数n，表示wordDict的长度

以下n行，每行一个字符串，表示wordDict中的元素

可以拼成输出true，否则输出false

• 1 <= s.length <= 300

• 1 <= wordDict.length <= 1000

• 1 <= wordDict[i].length <= 20

• s 和 wordDict[i] 仅由小写英文字母组成

• wordDict 中的所有字符串 互不相同