NGUỒN: KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 - NĂM HỌC 2021 – 2022
Cho một xâu ký tự độ dài (các ký tự được đánh chỉ số từ đến ). Hai ký tự ở vị trí và được gọi là vị trí đối xứng nếu .
Bạn được phép hoán đổi hai ký tự ở các vị trí đối xứng bất kỳ cho nhau. Hãy biến đổi xâu thành xâu có thứ tự từ điển nhỏ nhất.
Dữ liệu:
- Một dòng duy nhất chứa xâu chỉ chứa các chữ cái latinh thường.
Kết quả:
- Một dòng chứa xâu kết quả.
Chú ý: Bài này nhập/xuất với file.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Hoán đổi ký tự đầu với ký tự cuối.
Giới hạn:
- Độ dài xâu không vượt quá .
