Sắp Xếp Palindrome
Đề bài
Mô tả
Cho một xâu gồm các chữ cái in hoa A–Z. Hãy sắp xếp lại các ký tự của xâu để tạo thành một xâu đối xứng (palindrome). Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.
Dữ liệu vào
Một dòng duy nhất chứa xâu ký tự độ dài .
Dữ liệu ra
In ra xâu palindrome hợp lệ, hoặc NO SOLUTION nếu không thể.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| AAAACACBA | AAABCBAAA | Xâu "AAABCBAAA" đọc xuôi ngược đều như nhau. |
| AB | NO SOLUTION | Không thể tạo palindrome từ "AB". |
Bình luận