מחשבון RPN
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
תרגיל זה מתבסס על שיעור שעדיין סיימת. סיים את השיעור תחילה:
בסיסי Python · פונקציות →
מחשבון RPN
ב-ניקוד פוליש הפוך האופרציה באה אחרי שני המספרים שלה: 2 3 + פירושו 2 + 3, ו2 3 4 * + פירושו 2 + (3 * 4) = 14. אין צורך בסוגריים.
השתמשו בסטק (רשימה). קראו טוקנים משמאל לימין: דחפו מספרים; כאשר מגיעים לאופרציה, חלקו את שני הערכים העליונים, איחדו אותם (שמו לב לסדר — הערך הראשון שנפסק הוא הצד הימני), והעלו את התוצאה. התשובה היא מה שנותר בעליון.
רמת קושי 5/5 · 400 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה rpn_eval(tokens) שמבצעת הערכה של טוקנים במספרי פולין הפוכים — מספרים שלמים כתובים כמחרוזות והפעולות +, -, *, /. השתמש בערימה; / צריכה לחתוך לעבר אפס. החזר את המספר השלם הסופי.
לחץ על הרץ כדי לראות את התוצא כאן.