solution

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

Giải mã RLE

Cho chuỗi đã nén theo dạng RLE: mỗi cụm gồm một ký tự chữ theo sau là số lần lặp (có thể nhiều chữ số). Hãy khôi phục chuỗi gốc.

Ví dụ a3b1 → aaab, x10 → xxxxxxxxxx.

Ví dụ

Input : a3b2c1
Output: aaabbc

Định dạng đầu vào:
Một dòng chuỗi RLE: các cặp (chữ cái thường)(số nguyên dương) nối liền nhau.
Ràng buộc đầu vào:
1 ≤ độ dài chuỗi gốc ≤ 10^6; mỗi số lần lặp ≥ 1.
Định dạng đầu ra:
Chuỗi gốc sau khi giải nén.

Ví dụ:

Đầu vào:

a3b2c1

Đầu ra:

aaabbc

Giải thích:

a3->aaa, b2->bb, c1->c nên chuỗi gốc là aaabbc.

Đang tải editor...