检查字符串的程序可以在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