Xử lý chuỗi
Mô tả
Tại Đài Truyền hình Việt Nam, đội kỹ thuật phụ trách phụ đề (subtitle) cho các chương trình truyền hình luôn phải xử lý một khối lượng văn bản khổng lồ mỗi ngày. Để tiết kiệm băng thông khi phát sóng, kỹ sư trưởng quyết định áp dụng kỹ thuật nén RLE (Run-Length Encoding) — nén theo cụm ký tự liên tiếp giống nhau.
Ví dụ, chuỗi phụ đề aaabbcdddd sẽ được nén thành a3b2c1d4: mỗi ký tự đứng liền kề được ghi số lần xuất hiện liên tiếp.
Hôm nay, thực tập sinh của đội phụ trách viết chương trình tự động hóa này. Nhiệm vụ của bạn là viết một hàm nhận vào một chuỗi s chỉ gồm chữ cái latin in thường, và trả về chuỗi đã được nén RLE theo quy tắc trên.
Đầu vào
- Một chuỗi
s(kiểu string) gồm các chữ cái latin in thường ('a'đến'z').
Đầu ra
- Trả về chuỗi đã nén RLE, trong đó mỗi nhóm ký tự giống nhau liên tiếp được thay bằng cặp
ký tự + số lượng.
Ràng buộc
- Độ dài chuỗi
1 <= len(s) <= 10^5.
Ví dụ
Ví dụ 1:
- Đầu vào:
"aaabbcdddd" - Đầu ra:
"a3b2c1d4" - Giải thích: Có 3 chữ
'a'liên tiếp, sau đó 2 chữ'b', rồi 1 chữ'c', cuối cùng là 4 chữ'd'.
Ví dụ 2:
- Đầu vào:
"xyzzzz" - Đầu ra:
"x1y1z4" - Giải thích: Mỗi ký tự
'x'và'y'xuất hiện một lần riêng lẻ, còn'z'có 4 ký tự liền nhau.
Ví dụ 3:
- Đầu vào:
"abc" - Đầu ra:
"a1b1c1" - Giải thích: Không có ký tự nào trùng lặp liên tiếp, mỗi ký tự đều xuất hiện đúng một lần.