solution

Đề bài: [Hệ điều hành Unix] RLE: mã hóa run-length

Run-Length Encoding (RLE)

RLE là kỹ thuật nén đơn giản: thay một dãy ký tự giống nhau bằng ký tự + số lần lặp.

Ví dụ aaab → a3b1, wwwwww → w6.

Ví dụ

Input : aaabbc
Output: a3b2c1

Định dạng đầu vào:
Một dòng chuỗi s chỉ gồm chữ cái thường, không khoảng trắng.
Ràng buộc đầu vào:
1 ≤ |s| ≤ 10^5.
Định dạng đầu ra:
Chuỗi đã mã hóa RLE theo dạng (ký tự)(số lần) liên tiếp.

Ví dụ:

Đầu vào:

aaabbc

Đầu ra:

a3b2c1

Giải thích:

aaa->a3, bb->b2, c->c1 nên kết quả là a3b2c1.

Đang tải editor...