单词拆分&&

给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

说明：

拆分时可以重复使用字典中的单词。

你可以假设字典中没有重复的单词。

示例 1：

• 输入: s = "leetcode", wordDict = ["leet", "code"]
• 输出: true
• 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。

class Solution:

    def wordBreak(self, s: str, wordDict: List[str]) -> bool:

        n=len(s)

        dp=[False]*(n+1)

        dp[0]=True

        for i in range (1,n+1):

            for j in range(i):

                if dp[j] and s[j:i] in wordDict:

                    dp[i]=True

 

        return dp[-1]