CSES - Palindrome Reorder | Sắp xếp lại xâu đối xứng
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một xâu, nhiệm vụ của bạn là sắp xếp lại các kí tự của nó sao cho xâu đó trở thành một xâu đối xứng. Xâu đối xứng là xâu khi đọc xuôi hoặc ngược đều như nhau.
Input
- Một dòng duy nhất gồm một xâu độ dài \(n\) chỉ chứa các kí tự
A-Z.
Output
- In ra một xâu đối xứng chứa các kí tự của xâu ban đầu. Bạn có thể in ra bất kỳ đáp án thỏa mãn nào. Nếu không có đáp án, in
NO SOLUTION.
Constraints
- \(1 \le n \le 10^6\)
Example
Sample input
AAAACACBA
Sample output
AACABACAA
Bình luận
tại sao ở test 1 em in ra AAAAAAAAAA lại wa vậy ạ?(đã biết lỗi sai:>)
4 bình luận nữa