Const
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。
s
wordDict
**注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。
输入： s = "leetcode", wordDict = ["leet","code"]
s = "leetcode"
wordDict = ["leet","code"]
输出： true
true
解释： 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。
输入： s = "applepenapple", wordDict = ["apple","pen"]
s = "applepenapple"
wordDict = ["apple","pen"]
解释： 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。
输入： s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]
s = "catsandog"
wordDict = ["cats","dog","sand","and","cat"]
输出： false
false
1 <= s.length <= 300
1 <= wordDict.length <= 1000
1 <= wordDict[i].length <= 20
wordDict[i]
139.单词拆分
给你一个字符串
s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。**注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。
示例 1：
输入：
s = "leetcode",wordDict = ["leet","code"]输出：
true解释： 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。
示例 2：
输入：
s = "applepenapple",wordDict = ["apple","pen"]输出：
true解释： 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。
示例 3：
输入：
s = "catsandog",wordDict = ["cats","dog","sand","and","cat"]输出：
false提示：
1 <= s.length <= 3001 <= wordDict.length <= 10001 <= wordDict[i].length <= 20s和wordDict[i]仅由小写英文字母组成wordDict中的所有字符串 互不相同