Nén Chuỗi Cảm Biến Sa Pa

Mô tả

Trạm quan trắc thời tiết Sa Pa lắp một cảm biến ghi trạng thái bầu trời mỗi giờ. Cảm biến mã hóa bằng bốn chữ cái: M (nắng), R (mưa), C (mây), F (sương mù). Dữ liệu một ngày là một chuỗi 24 ký tự, nhưng kỳ quan trắc kéo dài nên chuỗi bản ghi có thể rất dài.

Để tiết kiệm băng thông gửi về máy chủ ở Hà Nội, bạn cần nén chuỗi theo nguyên tắc đếm đoạn lặp liên tiếp. Cụ thể: mỗi đoạn gồm các ký tự giống nhau liên tiếp được thay bằng ký tự đó kèm số lần lặp. Ví dụ MMRRR trở thành M2R3.

Lưu ý: nếu một ký tự xuất hiện lẻ loi một mình thì vẫn ghi số 1 phía sau, chẳng hạn R thành R1.

Đầu vào

Một chuỗi s chỉ gồm các chữ cái in hoa M, R, C, F.

Đầu ra

Trả về một chuỗi là kết quả nén theo quy tắc trên.

Ràng buộc

• Độ dài chuỗi n thỏa mãn 1 ≤ n ≤ 10^5.

Ví dụ

Ví dụ 1:

• Đầu vào: "MMRRRMMCFF"
• Đầu ra: "M2R3M2C1F2"
• Giải thích: Ta rạch chuỗi thành các đoạn liên tiếp giống nhau: MM (2) → M2, RRR (3) → R3, MM (2) → M2, C (1) → C1, FF (2) → F2. Ghép lại được M2R3M2C1F2.

Ví dụ 2:

• Đầu vào: "R"
• Đầu ra: "R1"
• Giải thích: Ký tự đơn lẻ cũng phải kèm số .