单词拆分&&

给定一个非空字符串 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]

你可能感兴趣的:(java,linux,开发语言)