Pythonを使用して2つの文字列を分割して回文を作成するプログラム

長さが同じ2つの文字列aとbがあるとします。インデックスを選択し、その選択したインデックスで両方の文字列を分割して、aを2つの文字列に分割する必要があります。a_prefとa_suffここで、a =a_pref | a_suff、およびbを2つの文字列に分割します。b_pref| b_suff（|は連結演算子）ここで、b =b_pref+b_suff。 a_pref+b_suffまたはb_pref+a_suffが回文を形成するかどうかを確認します。 （分割は空の文字列である可能性があります）

したがって、入力がa ="pqrst" b ="turqp"のような場合、["pq"、 "rst"]のようなbと["tu"、 "rqp"のようなbを分割できるため、出力はTrueになります。 ]、したがって、a_prefをb_suffと結合すると、回文である「pqrqp」が得られます。

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

• ペアのリストからの各ペア（x、y）について[（a、b）、（b、a）]、実行

  • i：=0、j：=xのサイズ-1

  • x[i]はy[j]と同じでi0、do

    • i：=i + 1

    • j：=j-1

  • midx：=インデックスiからjまでのxの部分文字列

  • midy：=インデックスiからjまでのyの部分文字列

  • midxが回文であるか、midyが回文である場合、

    • Trueを返す

• Falseを返す

例

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

def solve(a, b):
   for x, y in [[a, b], [b, a]]:
      i, j = 0, len(x) - 1
      while x[i] == y[j] and i<len(x) and j>0:
         i += 1
         j -= 1
      midx = x[i:j+1]
      midy = y[i:j+1]
      if (midx == midx[::-1] or midy== midy[::-1]):
         return True
   return False

a = "pqrst"
b = "turqp"
print(solve(a, b))

入力

"pqrst", "turqp"

出力

True