Run-length encoding · Mã hóa độ dài chuỗi
Run-length encoding
Compress a string by replacing each run of the same character with that character followed by how many times it repeats: aaabbc → a3b2c1. Always write the count, even when it is 1.
Walk the string tracking the current character and how long its run is. When the next character differs, write out the run (character + count) and start a fresh run. Don't forget to write the last run after the loop ends.
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.
Write run_length_encode(s) that compresses runs of the same character into the character followed by its run length, e.g. aaabbc becomes a3b2c1. Always include the count, even when it is 1. · 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.
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.