Nén Dải Số Vinaphone

Mô tả

Tại tổng đài Vinaphone, mỗi ngày có hàng triệu cuộc gọi đổ về. Để quản lý dải số thuê bao hiệu quả, anh kỹ sư mạng quyết định dùng phương pháp nén chạy (Run-Length Encoding) nhằm tiết kiệm không gian lưu trữ.

Cho một chuỗi s gồm các chữ số từ '0' đến '9', bạn cần nén chuỗi này theo quy tắc: mỗi nhóm chữ số giống nhau xuất hiện liên tiếp sẽ được thay bằng số lần lặp kẹp ngay sau là chính chữ số đó. Ví dụ chuỗi "88822233" sẽ trở thành "383223", vì có ba chữ số 8 liên tiếp, rồi đến ba chữ số 2, và cuối cùng là hai chữ số 3.

Lưu ý rằng số lần lặp có thể có hai chữ số trở lên nếu một nhóm đủ dài, do đó kết quả nén là một chuỗi thuần chữ số, không dùng bất kỳ ký tự phân tách nào.

Đầu vào

• Một chuỗi s (kiểu chuỗi) gồm các chữ số '0' đến '9'.

Đầu ra

• Trả về một chuỗi là kết quả nén RLE của s.

Ràng buộc

• Độ dài chuỗi s nằm trong khoảng từ 1 đến 10^4.
• Số lần lặp của mỗi nhóm không vượt quá 10^4, đảm bảo kết quả không gây tràn bộ nhớ.

Ví dụ

Ví dụ 1:

• Đầu vào: s = "88822233"
• Đầu ra: "383223"
• Giải thích: Ba chữ số 8 viết là "38", ba chữ số 2 viết là "32", hai chữ số 3 viết thành "23", ghép lại ta được "383223".

Ví dụ 2:

• Đầu vào: s = "5"
• Đầu ra: "15"
• Giải thích: Có đúng một chữ số 5, nên ta ghi "15".