单词拆分--Python实现

阅读 83

2023-05-04

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

def wordBreak(s, wordDict):
        dp = [True, s[0] in wordDict]
        for i in range(1, len(s)):
            for j in range(i+1):
                if s[j: i+1] in wordDict and dp[j]:
                    dp.append(True)
                    break
            else:
                dp.append(False)
        return dp[-1]

精彩评论(0)

0 0 举报