单词拆分

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。

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

输入

• s：目标字符串
• wordDict：单词字典数组

输出

布尔值：能否用字典中的单词拼出 s。

示例一

输入：

s = "leetcode", wordDict = ["leet", "code"]

输出：

true

示例二

输入：

s = "applepenapple", wordDict = ["apple", "pen"]

输出：

true

示例三

输入：

s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]

输出：

false