Don Sạch Ký Tự Lệnh Terminal

Mô tả

Anh Long làm DevOps cho một nhóm phát triển sản phẩm nội địa. Hôm nay, anh nhận được một file log chứa các lệnh terminal do thành viên gõ tay, nhưng do lỗi bàn phím ảo trên tablet, nhiều ký tự bị lặp đôi ngay cạnh nhau — ví dụ llss thay vì ls, hay ccd thay vì cd. Anh Long cần một hàm tự động dọn sạch những cặp trùng này để khôi phục lại lệnh gốc. Quy trình dọn như sau: quét chuỗi từ trái sang phải, mỗi khi gặp một cặp ký tự giống hệt nhau và đứng liền nhau, xóa cả hai ký tự đó khỏi chuỗi. Sau khi xóa, các ký tự hai bên có thể lại trở nên liền nhau và tiếp tục tạo thành cặp trùng mới, nên bạn lại áp dụng quy tắc trên cho đến khi chuỗi không còn cặp trùng nào. Trả về chuỗi kết quả cuối cùng.

Đầu vào

• Một chuỗi s gồm các ký tự chữ cái thường và chữ hoa (a–z, A–Z), độ dài từ 0 đến 200.

Đầu ra

• Trả về chuỗi kết quả sau khi đã xóa hết mọi cặp trùng liền kề đến khi ổn định.

Ràng buộc

• 0 ≤ độ dài s ≤ 200.
• Chuỗi chỉ chứa chữ cái thường và chữ hoa.
• Có phân biệt chữ hoa và chữ thường: 'a' khác 'A'.

Ví dụ

Ví dụ 1:

• Đầu vào: "llss"
• Đầu ra: ""
• Giải thích: llss → xóa cặp ll ở đầu được ss → xóa cặp ss được chuỗi rỗng.

Ví dụ 2:

• Đầu vào: "ccd"
• Đầu ra: "d"
• Giải thích: ccd → xóa cặp cc ở đầu, còn lại d (không có cặp trùng nào nữa).