Xoá Ký Tự Trùng Liền Kề

Mô tả

Anh Nam làm kế toán cho một công ty nhập liệu thủ công. Do lỗi nhập liệu từ nhật ký phím, hệ thống đôi khi lặp lại một ký tự nhiều lần liên tiếp (ví dụ gõ chữ 'a' nhưng máy lưu thành 'aaaa').

Anh Nam cần viết một công cụ tự động dọn dẹp các bản ghi này: với mỗi nhóm ký tự giống nhau đứng liền kề nhau trong chuỗi, chỉ giữ lại đúng một ký tự duy nhất. Thứ tự các ký tự không thuộc cùng nhóm phải được giữ nguyên.

Ví dụ: chuỗi 'aaabbc' sau khi dọn dẹp sẽ trở thành 'abc'. Chuỗi 'abba' sẽ trở thành 'aba' (vì hai nhóm ký tự 'b' bị tách rời bởi các ký tự khác).

Đầu vào

• Dòng duy nhất chứa một chuỗi s có thể bao gồm chữ cái, chữ số, khoảng trắng và ký tự đặc biệt.

Đầu ra

• In ra chuỗi sau khi đã xoá các ký tự trùng lặp liền kề.

Ràng buộc

• Độ dài chuỗi s từ 0 đến 10^5 ký tự.
• Các ký tự trong chuỗi sử dụng bảng mã ASCII (không chứa tiếng Việt Unicode hay Emoji).

Ví dụ

Ví dụ 1:

• Đầu vào: aaabbcddd
• Đầu ra: abcd
• Giải thích: Các nhóm 'aaa', 'bb', 'c', 'ddd' liên tiếp nhau được thu gọn lại thành 'a', 'b', 'c', 'd'.

Ví dụ 2:

• Đầu vào: hello world
• Đầu ra: helo world
• Giải thích: Chữ 'l' xuất hiện 2 lần liền nhau nên bị xoá đi 1 ký tự. Dấu cách và các chữ cái còn lại không bị thay đổi.