Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 1(3.0 điểm): Giải nén xâu UNZIP.PAS
Trong máy tính, để tiết kiệm bộ nhớ, người ta thường tìm cách nén dữ liệu. Trong việc nén dữ liệu dạng văn bản, ta sử dụng một phương pháp đơn giản được mô tả thông qua ví dụ sau: với xâu ký tự:
aaaabbb sẽ được nén lại thành xâu 4a3b
Cho một xâu ký tự St1 gồm các ký tự thuộ tập a..z. Gọi St là xâu nén của xâu St1 theo phương pháp được mô tả như trên. Xâu St gồm N (1 N 255) ký tự thuộc tập các ký tự: a..z, 0..9
Yêu cầu: Hãy giải nén xâu St để được xâu gốc St1.
Dữ liệu vào: Cho trong file văn bản UNZIP.INP có cấu trúc như sau:
- Dòng 1: Ghi xâu ký tự St.
Dữ liệu ra: Ghi ra file văn bản UNZIP.OUT theo cấu trúc như sau:
- Dòng 1: Ghi xâu St1 là xâu sau khi đã được giải nén.
Ví dụ:
UNZIP.INP UNZIP.OUT
12a5bk2c aaaaaaaaaaaabbbbbkcc
Bình luận