Kiểm tra xem các ký tự của một chuỗi đã cho có thể được sắp xếp lại để tạo thành palindrome trong Python hay không

Giả sử chúng ta có một chuỗi s, chúng ta phải kiểm tra xem các ký tự của chuỗi đã cho có thể được xáo trộn để tạo thành palindrome hay không.

Vì vậy, nếu đầu vào giống như s ="raaecrc", thì đầu ra sẽ là True vì chúng ta có thể sắp xếp lại giá trị này thành "xe đua" là một palindrome.

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

• freq:=một bản đồ để lưu trữ tất cả các ký tự và tần số của chúng trong s
• lẻ_cố_lượng:=0
• đối với mỗi phần tử i trong danh sách tất cả các giá trị của freq, hãy thực hiện
  • nếu tôi là số lẻ, thì
    • retail_count:=retail_count + 1
  • nếu số_lượng lẻ> 1, thì
    • trả về Sai
• trả về True

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

Ví dụ

from collections import defaultdict
def solve(st) :
   freq = defaultdict(int)
   for char in st :
      freq[char] += 1
   odd_count = 0
   for i in freq.values():
      if i % 2 == 1:
         odd_count = odd_count + 1
      if odd_count > 1:
         return False
   return True
s = "raaecrc"
print(solve(s))

Đầu vào

"raaecrc"

Đầu ra

True