כתבו פעולה המקבלת מספר שלם וחיובי num וספרה dig. הפעולה תבדוק אם dig היא אחת מהספרות של num. אם כן, הפעולה תחזיר True, ולא – הפעולה תחזיר False. כותרת הפעולה:
def exists(num, dig)
אוסף של מספרים שלמים חיוביים נקרא "סט שלם של ספרות" אם כל הספרות בין 0 ל-9 מופיעות בו לפחות פעם אחת.
לדוגמה, הרשימה arr1 היא "סט שלם של ספרות":
| arr1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|---|
| 71 | 32 | 817 | 14 | 205 | 961 | 186 | 13 | 17 |
גם שתי תת-רשימות שלה (מקום 1–5, ומקום 3–8) הן "סט שלם של ספרות" כל אחת.
הרשימה הבאה היא לא "סט שלם של ספרות" כי סיפרה 7 לא מופיעה באף אחד מאיברי הרשימה:
| arr2 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 31 | 32 | 8 | 14 | 205 | 961 | 106 | 13 | 19 | 234 |
כתבו פעולה המקבלת רשימה של מספרים שלמים חיוביים ושני מספרים נוספים המציינים אינדקס (מיקום ברשימה). הפעולה תבדוק אם תת-רשימה (רצף תאים בין שני האינדקסים) הוא "סט שלם של ספרות". אם כן – הפעולה תחזיר ערך True, ולא – תחזיר ערך False. כותרת הפעולה:
def is_full_set(arr, left, right)
כתבו פעולה המקבלת רשימה של מספרים שלמים וחיוביים. הפעולה תחזיר אורך (מספר תאים) של תת-הרשימה הקטנה ביותר, שהיא "סט שלם של ספרות" (כהגדרתו בסעיף ב'). אם אין אף תת רשימה שהיא "סט שלם של ספרות", הפעולה תחזיר ערך (-1).
לדוגמה: עבור הרשימה arr1 (מהדוגמה בסעיף ב') הפעולה תחזיר 5, עבור הרשימה arr2 (מהדוגמה בסעיף ב') הפעולה תחזיר (-1). כותרת הפעולה:
def min_full_set(arr)
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.