Pythonでパリンドロームを作成するために単語を連結できるいくつかの方法を見つけるためのプログラム

個別の単語のリストがあるとすると、指定された単語のリストから2つの異なる単語を連結して、回文を作成するためのさまざまな方法を見つける必要があります。

したがって、入力がwords =["time"、 "emit"、 "mo"、 "m"]の場合、出力は3になり、 "timeemit"、 "emittime"、および"mom"を作成できます。 。

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

• res：=0

• ln：=配列内の単語数

• 0から1の範囲のkの場合、実行

  • 0からln− 1の範囲のiの場合、実行

    • i +1からln− 1の範囲のjの場合、do

      • res：=res +（words[i]がwords[j]を連結する場合は1、それ以外の場合は0）

  • 単語：=逆順の単語

• 解像度を返す

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

例

class Solution:
   def solve(self, words):
      def is_palindrome(w1, w2):
         w3 = w1 + w2
         return w3 == w3[::−1]
      res = 0
      ln = len(words)
      for k in range(2):
         for i in range(ln):
            for j in range(i + 1, ln):
               res += is_palindrome(words[i], words[j])
            words = words[::−1]
      return res
ob = Solution()
words = ["time", "emit", "mo", "m"]
print(ob.solve(words))

入力

["time", "emit", "mo", "m"]

出力

3