אנכוד רצפים
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
תרגיל זה מתבסס על שיעור שעדיין סיימת. סיים את השיעור תחילה:
בסיסי Python · פונקציות →
ריצות-לונג'ית אנקודינג
דחסו מחרוזת על ידי החלפת כל רצף של אותות זהים באות עצמה ולאחריה כמה פעמים היא חוזרת: aaabbc → a3b2c1. תמיד כתבו את הספירה, גם כשהיא 1.
עברו על המחרוזת תוך מעקב אחרי האות הנוכחית ואורך הרצף שלה. כאשר האות הבא שונה, כתבו את הרצף (אות + ספירה) והתחילו רצף חדש. אל תשכחו לכתוב את הרצף האחרון לאחר שהלולאה נגמרת.
רמת קושי 5/5 · 400 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה run_length_encode(s) שדוחסת רצפים של אותיות זהות לאותית שלאחריו אורך הרצף, לדוגמה aaabbc הופך ל-a3b2c1. תמיד כלול את המניין, גם כאשר הוא 1.
לחץ על הרץ כדי לראות את התוצא כאן.