Nén Log Truy Cập VNeID

Mô tả

Hệ thống xác thực điện tử VNeID ghi lại mỗi lần truy cập bằng một ký tự mã hóa, tạo thành một chuỗi log dài. Ví dụ chuỗi aaabbc cho thấy người dùng truy cập dịch vụ a ba lần liên tiếp, rồi b hai lần, rồi c một lần.

Để tiết kiệm dung lượng lưu trữ, bộ phận kỹ thuật muốn nén chuỗi log theo quy tắc Run-Length: với mỗi nhóm ký tự giống nhau liên tiếp, ghi ký tự đó rồi kèm ngay số lần lặp lại. Kết quả nén của aaabbc là a3b2c1.

Nhiệm vụ của bạn: cho một chuỗi log, hãy tạo ra chuỗi đã nén theo đúng quy tắc trên.

Đầu vào

• Một chuỗi s gồm các chữ cái tiếng Anh in thường (a đến z), độ dài từ 1 đến 1000 ký tự.

Đầu ra

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

Ràng buộc

• 1 ≤ độ dài s ≤ 1000.
• Mỗi ký tự trong s là chữ cái in thường từ a đến z.

Ví dụ

Ví dụ 1:

• Đầu vào: aaabbc
• Đầu ra: a3b2c1
• Giải thích: Nhóm aaa lặp 3 lần → a3, nhóm bb lặp 2 lần → b2, nhóm c lặp 1 lần → c1. Ghép lại ta được a3b2c1.

Ví dụ 2:

• Đầu vào: z
• Đầu ra: z1
• Giải thích: Chỉ có một ký tự z duy nhất, lặp 1 lần, nên kết quả là z1.