Mã hóa độ dài chuỗi
Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
Bài này dựa trên một bài học bạn chưa hoàn thành. Hãy làm bài đó trước:
Python Cơ bản · Hàm số →
Mã hóa độ dài chuỗi (Run-length encoding)
Nén một chuỗi bằng cách thay thế mỗi chuỗi các ký tự giống nhau bằng ký tự đó theo sau là số lần nó lặp lại: aaabbc → a3b2c1. Luôn viết số đếm, ngay cả khi nó là 1.
Duyệt chuỗi theo dõi ký tự hiện tại và độ dài chuỗi của nó. Khi ký tự tiếp theo khác, ghi ra chuỗi (ký tự + số đếm) và bắt đầu một chuỗi mới. Đừng quên ghi chuỗi cuối cùng sau khi vòng lặp kết thúc.
Độ khó 5/5 · 400 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết run_length_encode(s) nén các chuỗi ký tự giống nhau thành ký tự theo sau là độ dài chuỗi, ví dụ: aaabbc trở thành a3b2c1. Luôn bao gồm số đếm, ngay cả khi nó bằng 1.
Nhấn Chạy để xem kết quả ở đây.