Giải Nén Xâu - LQDOJ: Le Quy Don Online Judge

• 
• Trang chủ
• Giới thiệu Máy chấm Đề xuất ý tưởng Đề xuất bài tập Đề xuất kỳ thi Công cụ Báo cáo tiêu cực Báo cáo lỗi

Tiếng Việt

Tiếng Việt English

Đăng nhập

Đăng ký

Giải nén xâu

Xem PDF Nộp bài Tất cả bài nộp Các bài nộp tốt nhất Xem hướng dẫn Tác giả: admin Dạng bài string (chuỗi), implementation (cài đặt) Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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 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í dụ:

Với xâu ký tự: "aaaabbb" sẽ được nén lại thành xâu "4a3b". Với xâu ký tự "aaab" sẽ được nén lại thành "3ab".

Cho một xâu \(S\) gồm các ký tự thuộc tập \('a'...'z'\). Gọt \(St\) là xâu nén của xâu \(S\) theo phương pháp được mô tả như trên. Xâu \(St\) gồm \(N\) ký tự thuộc tập các ký tự \('a'...'z'\), \('0',...'9'\)

Hãy giải nén xâu \(St\) để được xâu gốc \(S\).

Input

• Một xâu ký tự \(St\).

Output

• Một xâu ký tự \(S\) sau khi giải nén.
• Đề đảm bảo số lượng kí tự sau khi giải nén không quá \(10^{7}\).

Constraints

• \(1 \leq N \leq 10000\)

Example

Test 1

Input 2m2a3b4ezh Output mmaabbbeeeezh

Bình luận (3)

Gần nhất Gần nhất Xa nhất Điểm Tải bình luận...