文字列をチェックするプログラムは、Pythonで指定された単語のリストに分割することも、分割しないこともできます

単語リストとスペースのない別の文字列があるとします。単語のリストを使用して文字列を分類できるかどうかを確認する必要があります。

したがって、入力がwords =["love"、 "python"、 "we"、 "programming"、 "language"] s ="welovepythonprogramming"の場合、出力はTrueになります

これを解決するには、次の手順に従います-

• words：=すべての一意の単語の新しいセット
• 関数rec（）を定義します。これには時間がかかります
• iがsのサイズと同じ場合、
  • Trueを返す
• acc：=空白の文字列
• iからsのサイズまでの範囲のjについては、
  • acc：=acc concatenate s [j]
  • accが単語の場合、
    • rec（j + 1）がTrueの場合、
      • Trueを返す
• Falseを返す
• メインメソッドからrec（0）を呼び出し、結果を返します

理解を深めるために、次の実装を見てみましょう-

例

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