כתוב פעולה חיצונית isExist. הפעולה תקבל מספר num — מטיפוס שלם בין 0 ל־9 (כולל), ומחסנית stk — מטיפוס שלם. הפעולה תחזיר true אם יש במחסנית מספר שספרת האחדות שלו שווה למספר num, אחרת היא תחזיר false. הנח שהמספרים במחסנית stk אינם שליליים.

✎ דוגמה

עבור num שווה ל־8 והמחסנית stk שלפניך:

הפעולה תחזיר true, משום שבמחסנית יש מספר 568 שספרת האחדות שלו היא 8.

⚠ הערה — אילוץ מחייב

חובה לשמור על מבנה המחסנית עם סיום הפעולה.

לשם פתרון סעיף זה בלבד תוכל להשתמש בפעולה שלפניך ללא צורך לממש:

כותרת הפעולה:

java
1public static Stack <Integer> clone ( Stack <Integer> s )

תיאור הפעולה: הפעולה מקבלת מחסנית מטיפוס שלם ומחזירה העתק מדויק של המחסנית בלי לשנות את המחסנית המקורית.

נגדיר: הספרה המשמעותית במספר היא הספרה הכי שמאלית שלו. לדוגמה הספרה 3 היא הספרה המשמעותית במספר 32, והספרה 5 היא הספרה המשמעותית במספר 541.

כתוב פעולה חיצונית allExist, המקבלת מחסנית stk שאינה ריקה, מטיפוס שלם. הפעולה תחזיר true אם כל הספרות המשמעותיות במספרים שבמחסנית מופיעות בספרת האחדות במספרים כלשהם במחסנית, אחרת היא תחזיר false. הנח שהמספרים במחסנית stk אינם שליליים.

✎ דוגמה

עבור המחסנית stk שלפניך:

הפעולה תחזיר true כי כל הספרות המשמעותיות במספרים שבמחסנית — 1, 2, 5, 7 — מופיעות בספרת האחדות במספרים שבמחסנית.

✎ דוגמה נוספת

עבור המחסנית stk שלפניך:

הפעולה תחזיר false כי מתוך הספרות המשמעותיות שבמחסנית — 1, 2, 5 — הספרה 2 אינה מופיעה בספרת האחדות בשום מספר מן המספרים שבמחסנית.

הערה

אפשר להשתמש בפעולה שכתבת בסעיף א.