שאלה 1

כתבו פונקציה אשר מקבלת מחסנית של תווים ויוצרת עותק הפוך של אותה מחסנית. (שמרו על המחסנית המקורית). (השתמשו בפעולה אשר משכפלת מחסנית ממטלה קודמת והפכו אותה לאחת שיודעת לקבל ולהחזיר מחסנית של תווים).

שאלה 2

כתבו פונקציה המקבלת שתי מחסניות מסוג תווים. המחסנית משווה את שתי המחרוזות. במידה ושוות תחזיר אמת, אחרת שקר. (אין צורך לשמור על המחסניות)

שאלה 3

כתבו פונקציה המקבלת מחרוזת ומחזירה מחסנית של תווים המייצגת את אותה מחרוזת.

למשל אם התקבל: "ALMOG" אז בראש המחסנית יהיה G, מתחת O.. כך שב-תחתית המחסנית יהיה A.

שאלה 4

פלינדרום הוא מחרוזת שאפשר שאם נכתוב אותה פעם מצד ימין ופעם מצד שמאל נקבל אותו דבר. למשל abba הוא פולינדרום ואילו ab הוא לא פלינדרום כי ab לא שווה ba.

כתבו פונקציה אשר מקבלת מחרוזת ובודקת האם מדובר בפולינדרום. חובה להשתמש בשאלות 1,2,3.