מבחן בית:
כתוב תוכנית שתדע לזהות האם 2 מחרוזות הן זהות כאשר חלק מהאותיות "מוסוות", לדוגמא:
המילה APLLE יכולה להיות מיוצגת כך AP2E או A4 כלומר הספרה מייצגת את מספר האותיות שבאות אחריה.
בהמשך לדוגמא 2 המחרוזות הבאות הן זהות:
APPL1 ו 2PLE
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
נרוץ תחילה על 2 המחרוזות ונבדוק האם מספר התווים בהם זהה (כשנגיע לספרה נוסיף אותה למונה שלנו)
אם הם שוים נבנה את המחרוזות ונשים תו מסוים (*) שיסמן אות לא ידועה,
לדוגמה AP2E = AP**E
כעת נרוץ על 2 המחרוזות ונשווה תוים כאשר נתעלם מכל התוים המיוחדים שלנו.
ינואר 2021
נרוץ על 2 המחרוזות עם 2 אינדקסים שונים כל עוד שני האינדקסים בטווח של המחרוזות. נשווה תווים. אם התו שווה מתקדמים בשניהם. אם התו הוא מספר אז מתקדמים 1 ובמחרוזת השנייה מתקדמים כערך המספר. אותו דבר הפוך. אם לא התקיימו התנאים הקודמים מתקדמים. ובסוף בודקים עם 2 האינדקסים בשווי האורך של המחרוזות אז תשובה חיובית
מבחן דוגמה ביקש להראות איזון במערך – עבור איזה איבר סכום האיברים משמאלו ומימינו זהה ולבצע בסיבוכיות של O(n).
מבחן אמיתי דיבר על 2 מחרוזות שמכילות אותיות ומספרים. אם יש מספר אז הוא מייצג רצף של תו כללי ולא ידוע שיכול להיות כל דבר למשל מיוצג ב?
תשובות
הוסף תשובה
סייברארק
500 עובדים
משרדים ראשיים: פתח תקווה
סייבר-ארק הישראלית - ספקית תוכנה להגנת יישומים, זהויות ומידע קריטיים. מפתחת טכנולוגיית כספות וירטואליות שזוכות להצלחה עולמית ואומצו על ידי בנקים, חברות ביטוח וארגונים אחרים.