Chương trình tìm một số cách chúng ta có thể nối các từ để tạo palindromes trong Python

Giả sử chúng ta có một danh sách các từ riêng biệt, chúng ta phải tìm số cách khác nhau để có thể nối hai từ khác nhau từ danh sách các từ đã cho để tạo thành một palindrome.

Vì vậy, nếu đầu vào giống như các từ =["time", "release", "mo", "m"], thì đầu ra sẽ là 3, vì chúng ta có thể tạo "timeemit", "releasetime" và "mom" .

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• res:=0

• ln:=số từ trong mảng

• đối với k trong phạm vi 0 đến 1, thực hiện

  • đối với tôi trong phạm vi từ 0 đến ln - 1, thực hiện

    • đối với j trong phạm vi i + 1 đến ln - 1, thực hiện

      • res:=res + (1 khi các từ [i] nối các từ [j] là palindrome, nếu không thì 0)

  • words:=các từ theo thứ tự ngược lại

• trả lại res

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Đầu ra

3