Giãn Đơn Lịch Sử Đơn Hàng Tiki

Mô tả

Trong kỳ báo cáo cuối tháng, đội vận hành Tiki muốn rút gọn danh sách mã đơn hàng xuất ra liên tục. Vì lỗi hệ thống cũ, đôi khi một mã đơn bị ghi đè lên chính nó nhiều lần liền nhau, tạo thành các chuỗi ký tự lặp lại. Nhiệm vụ của bạn là nhận vào một chuỗi mã đơn và xử lý loại bỏ các ký tự trùng lặp liền kề nhau, giữ lại duy nhất một ký tự đại diện cho mỗi cụm lặp. Sau khi xử lý, chuỗi thu được chính là lịch sử đơn hàng chuẩn hóa để xuất ra báo cáo.

Đầu vào

• Một dòng duy nhất chứa chuỗi s (tương ứng với tham số đầu vào của hàm).

Đầu ra

• Trả về chuỗi kết quả sau khi đã xóa toàn bộ ký tự trùng lặp liền kề.

Ràng buộc

• Độ dài chuỗi s thỏa mãn: 1 ≤ |s| ≤ 10^6.
• Mỗi ký tự trong chuỗi là chữ in hoa (A-Z), chữ thường (a-z) hoặc chữ số (0-9).

Ví dụ

Ví dụ 1:

• Đầu vào: TIIKII
• Đầu ra: TIKI
• Giải thích: Chữ I tại vị trí 2 lặp lại với vị trí 3, và chữ I tại vị trí 5 lặp lại với vị trí 6. Xóa bớt mỗi cụm II xuống còn I, kết quả thu được là TIKI.

Ví dụ 2:

• Đầu vào: VN1233
• Đầu ra: VN123
• Giải thích: Chữ số 3 xuất hiện liền nhau hai lần ở cuối. Giữ lại một 3, kết quả là VN123.