Kiểm tra xem một chuỗi có thể được sắp xếp lại để tạo thành palindrome đặc biệt trong Python hay không

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

Vì vậy, nếu đầu vào là s =​​"aarcrce", thì đầu ra sẽ là True vì chúng ta có thể xáo trộn các ký tự để tạo 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 -

• kích thước:=256
• freq:=một mảng có kích thước 256 và điền bằng 0
• đối với tôi trong phạm vi từ 0 đến kích thước của s, thực hiện
  • tăng tần số của ký tự s [i] trong mảng freq lên 1
• lẻ_cố_lượng:=0
• đối với tôi trong phạm vi từ 0 đến kích thước, hãy thực hiện
  • nếu freq [i] là idd, 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ụ

size = 256
def solve(s) :
   freq = [0] * size
   for i in range( 0, len(s)) :
      freq[ord(s[i])] = freq[ord(s[i])] + 1
   odd_count = 0
   for i in range(0, size) :
      if freq[i] % 2 == 1 :
         odd_count = odd_count + 1
      if odd_count > 1:
         return False
   return True
s = "aarcrce"
print(solve(s))

Đầu vào

"aarcrce"

Đầu ra

True