Group anagrams
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
תרגיל זה מתבסס על שיעור שעדיין סיימת. סיים את השיעור תחילה:
בסיסי Python · Dictionaries (records) →
קיבוצי אנאגרמות
שתי מילים הן אנאגרמות אם הן משתמשות בדיוק באותה סדרת אותיות, כמו eat ו-tea. קבץ את האנאגרמות יחד וחזר רשימת קבוצות.
הטריק: סמן את האותיות של כל מילה כדי ליצור מפתח — eat ו-tea הופכים לשניהם ל-aet. מילים עם אותו מפתח שייכות לאותה קבוצה. השתמש במילון ממפתח → רשימת מילים, וזכור את הסדר שהמפתחים מופיעים לראשונה.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
Write group_anagrams(words) that groups words which are anagrams of each other. Return a list of groups: words keep their original order inside a group, and groups are ordered by first appearance.
לחץ על הרץ כדי לראות את התוצא כאן.