Giải nén xâu

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.