python中字符串能分解_检查字符串的程序可以在python中分解成给定的单词列表

假设我们有一个单词列表和另一个不带空格的字符串s。我们必须检查是否可以使用单词列表来分解字符串。

因此，如果输入就像单词= [“ love”，“ python”，“ we”，“ programming”，“ language”] s =“ welovepythonprogramming”，则输出将为True

为了解决这个问题，我们将遵循以下步骤-单词：=一组新的所有唯一单词

定义一个功能rec()。这需要我

如果i与s的大小相同，则返回True

acc：=空字符串

对于范围i到大小s的j，执行如果rec(j + 1)为True，则

返回True

acc：= acc并置s [j]

如果acc是文字，则

返回False

从主方法调用rec并返回结果

让我们看下面的实现以更好地理解-

例class Solution:

def solve(self, words, s):

words = set(words)

def rec(i=0):

if i == len(s):

return True

acc = ""

for j in range(i, len(s)):

acc += s[j]

if acc in words:

if rec(j + 1):

return True

return False

return rec()

ob = Solution()words = ["love", "python", "we", "programming", "language"]

s = "welovepythonprogramming"

print(ob.solve(words, s))

输入值["love", "python", "we", "programming", "language"], "welovepythonprogramming"

输出结果True