Run-length encoding
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
อันนี้สร้างจากบทเรียนที่คุณยังไม่เสร็จสิ้น ให้ทำบทเรียนนั้นก่อน:
Python Basics · ฟังก์ชัน →
Run-length encoding
บีบอัดสตริงโดยการแทนที่แต่ละ run ของตัวอักษรเดียวกันด้วยตัวอักษรนั้นตามด้วยจำนวนครั้งที่มันซ้ำ: aaabbc → a3b2c1. เขียน count เสมอ แม้ว่ามันจะเป็น 1
เดินผ่านสตริงติดตาม current character และความยาวของ run นั้น. เมื่อตัวถัดไปต่างออกไป, write out run (character + count) และเริ่ม run ใหม่. อย่าลืม write last run หลังจบลูป
ความยาก 5/5 · 400 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เขียน run_length_encode(s) ที่บีบอัดลำดับของตัวอักษรซ้ำกันให้เป็นตัวอักษรตามด้วยจำนวนครั้ง เช่น aaabbc จะกลายเป็น a3b2c1. ต้องรวมตัวเลขนับเสมอ แม้ว่าจะมีเพียง 1 ก็ตาม
คลิก Run เพื่อดูผลลัพธ์ที่นี่