Sắp Xếp Palindrome

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 $n$ .

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

$1 \leq n \leq 10^{6}$

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

Không có bình luận tại thời điểm này.