Pythonでリストの文字列要素を連結することにより、指定された文字列を形成できるかどうかを確認します

リストに存在する多数の文字列から必要な文字列を形成できるかどうかを確認する必要がある場合があります。また、必要な文字列を取得するために結合する必要のある文字列がリストにどのような順序で存在するかは重要ではありません。

順列あり

itertoolsから、さまざまな順序でリスト内の文字列の可能な組み合わせを提供する順列関数を使用できます。与えられた組み合わせが必要な文字列と一致するとすぐに、文字列を形成できると結論付けます。

例

from itertools import permutations

chk_str = 'balloon'
Alist = ['fly','on', 'o', 'hot', 'ball', 'air']

def findstring(strchk, biglist):
   for i in range(2, len(biglist) + 1):
      for perm in permutations(biglist, i):
         if ''.join(perm) == strchk:
         return True
   return False

# Using the function
if(findstring(chk_str,Alist)):
   print("String can be formed.")
else:
   print("String can not be formed.")

出力

上記のコードを実行すると、次の結果が得られます-

String can be formed.

正規表現を使用

reモジュールは、正規表現パターンを指定して可能な文字列を作成するコンパイル関数を提供します。次に、チェックする文字列と比較されます。結果がnoneでない場合は、文字列を形成できると結論付けることができます。

例

import re

chk_str = 'balloon'
Alist = ['fly','on', 'o', 'hot', 'ball', 'air']

def findstring(strchk, biglist):
   r = re.compile("(?:" + "|".join(biglist) + ")*$")
   if r.match(strchk) != None:
      return True
   return False

# Using the function
if(findstring(chk_str,Alist)):
   print("String can be formed.")
else:
   print("String can not be formed.")

出力

上記のコードを実行すると、次の結果が得られます-

String can be formed.