Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Giải nén chuỗi RLE

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 2: Chuỗi và cấu trúc điều khiển — khóa Lập trình Java

    Cho một chuỗi đã được nén theo dạng Run-Length Encoding (RLE): chuỗi là một dãy các cặp gồm một chữ cái thường theo sau bởi một số nguyên dương cho biết số lần lặp của chữ cái đó. Ví dụ a3b1c2 giải nén thành aaabcc.

    Số đếm có thể gồm nhiều chữ số (ví dụ x10 nghĩa là x lặp 101010 lần). Hãy in ra chuỗi gốc sau khi giải nén.

    • Định dạng đầu vào:

      Một dòng duy nhất chứa chuỗi đã nén, gồm các cặp <chữ cái thường><số nguyên dương> nối liền nhau. Chuỗi không rỗng và đúng định dạng. Tổng độ dài chuỗi sau khi giải nén không vượt quá 10610^6106.

    • Ràng buộc đầu vào:

      Độ dài chuỗi nén không vượt quá 10510^5105; tổng số ký tự sau giải nén không vượt quá 10610^6106. Thời gian chạy <2< 2<2 giây.

    • Định dạng đầu ra:

      In ra chuỗi gốc sau khi giải nén.

    Ví dụ:

    Đầu vào:

    a3b1c2
    

    Đầu ra:

    aaabcc

    Giải thích:

    a lặp 3, b lặp 1, c lặp 2 nên kết quả là "aaabcc".

    Chủ đề

    🌱 Nhập môn lập trình☕ JavaJavaJava: ChuỗiTất cả môn học

    Đang tải editor...