Chương trình đếm số lượng palindromes có kích thước k có thể được hình thành từ các ký tự chuỗi đã cho trong Python

Giả sử chúng ta có một chuỗi s đại diện cho các ký tự trong bảng chữ cái và một số k. Chúng ta phải tìm số palindromes mà chúng ta có thể xây dựng độ dài k chỉ sử dụng các chữ cái trong s. Và chúng ta có thể sử dụng các chữ cái này nhiều lần nếu muốn.

Vì vậy, nếu đầu vào là s =​​"xy", k =4, thì đầu ra sẽ là 4 vì các palindromes là [xxxx, yyyy, xyyx, yxxy].

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

• n:=thương số của k / 2
• x:=số ký tự duy nhất trong s
• trả về x ^ (n + k mod 2)

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, s, k):
      n=k//2
      return len(set(s))**(n+k%2)
s = "xy"
k = 4
ob = Solution()
print(ob.solve(s, k))

Đầu vào

"xy",4

Đầu ra

4