Nội dung Bài tập
- Mã:
- STR_ARRANGE
- Tên:
- Sắp xếp chuỗi
- Dạng thi:
- oi
- Thang điểm:
- 15 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- nguyenvlm
Cho chuỗi S có chiều dài n (1 ≤ n ≤ 5000) gồm các ký tự từ 'A' đến 'Z'.
Cho một chuỗi rỗng T.
Từ S, hãy tạo chuỗi T có cùng chiều dài với S bằng cách xóa lần lượt ký tự ở đầu hoặc cuối chuỗi S và gắn vào cuối chuỗi T, sao cho chuỗi T nhỏ nhất về thứ tự từ điển.
Dữ liệu vào: chuỗi S.
Dữ liệu ra: chuỗi T.
Ví dụ:
Input Output ABAAUSTRALIACANADA AABAAILARTSUACADAN
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận