Xoá ký tự theo thứ tự bảng chữ cái
Đề bài
Mô tả
Cho một xâu gồm chữ cái Latin in thường. Bạn cần xoá đúng ký tự khỏi bằng cách lặp lại đúng lần thủ tục sau:
- Nếu trong xâu còn chữ
a, xoá chữaở vị trí trái nhất rồi dừng thủ tục. - Nếu không, xét chữ
b: nếu còn, xoá chữbtrái nhất rồi dừng thủ tục. - ... (cứ thế theo thứ tự bảng chữ cái)
- Nếu chỉ còn lại chữ
z, xoá chữztrái nhất rồi dừng thủ tục.
Mỗi lần thực hiện thủ tục, đúng một ký tự bị xoá khỏi . Sau khi áp dụng lần, hãy in ra xâu còn lại.
Dữ liệu vào
- Dòng đầu tiên gồm hai số nguyên và — độ dài xâu và số ký tự cần xoá.
- Dòng thứ hai gồm xâu có độ dài , chỉ gồm các chữ cái Latin in thường.
Dữ liệu ra
In ra xâu còn lại sau khi xoá đúng ký tự theo thủ tục mô tả ở trên. Nếu xâu rỗng, được phép in một dòng trống (hoặc không in gì).
Ràng buộc
- chỉ gồm các chữ cái Latin in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 15 3 cccaabababaccbc |
cccbbabaccbc | Xâu có hai chữ a, ta xoá cả hai (vị trí 4 và 5). Sau đó cần xoá thêm một ký tự nữa: chữ b đầu tiên còn lại (vị trí 6 trong xâu gốc). Xâu thu được là cccbbabaccbc. |
| 15 9 cccaabababaccbc |
cccccc | Có 2 chữ a, 4 chữ b. Xoá hết a rồi xoá hết b, tổng cộng 6 lần. Còn 3 lần cần xoá; tiếp theo là c — xoá 3 chữ c trái nhất. Còn lại 6 chữ c. |
| 1 1 u |
Xâu chỉ có 1 ký tự, sau khi xoá thì rỗng. |
Bình luận