עזרה בשאלה....

[idit המקורית]

עזרה בשאלה....

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

 

[GuestOfHonor]

כיוון

אהלן עידית, נראה לי שהדבר המרכזי בתרגיל הוא להבין שאם את מכניסה את המחרוזת אות אות למחסנית, ואז את מוציאה אותה אות אות, את מקבלת אותה בסדר ההפוך. למשל אם הכנסתי למחסנית ריקה את EDT, קודם Push E, אח"ך Push D ובסוף Push T , אז בפעם הראשונה כשאני אעשה Pop אני אקבל את T. ככה, אני יכול לקבל את המשפט הפוך, ולהשוות אותו למשפט הקיים. אם זה פולינדרום אז הם יהיו זהים (אם אני זוכר נכון מה זה פולינדרום).

 

[idit המקורית]

תודה רבה))