请看一下word break的这个python解法

我平时用java，candidate是用python写的, 但是看logic，这个解法基本上是错误的吧：

class WordBreak:
    def __init__(self, target, words):
        self.target = target
        self.words = words

    def isSubString(self, start, end, word):
        pass

    def wordBreak(str):
        if len(str) == len(self.target):
            return True
        start = len(str)
        for word in self.words:
            end = start + len(word)
            if isSubString(start, end, word):
                wordBreak(curr+word)

你题目不发，题号也不写，感觉想帮你都无处下手

忘了说了，这是 LC139

Any python expert can help? thanks :)

不一定错，但效率太低了，首先他用的dfs就慢，外加字符串拼接本来就比较耗时间。
举个例子，target=aaaaaaaaaaaaaaaaaaaaaaaaa....aaab，words=[a, aa, aaa, aaaa, .... , aaaaaaaaaaaaaaaa...a]，dfs就太慢了，而且还不好剪枝

万一这个 candidate 看到了这个帖子咋办🤣🤣🤣

StevenHHH 发表于 2022-6-9 21:25
万一这个 candidate 看到了这个帖子咋办🤣🤣🤣

不是老中，应该不来这里，而且我把代码函数变量都改了（不影响原始逻辑）。