תשובה אחת
אין לי כוח לכתוב תקוד אבל קיצר תקלטי מחרוזת ואז תעשי לולאות for (מאפס עד אורך המחרוזת פחות 1) ותבדקי אם המחרוזת[אורך המחרוזת - i] והמחרוזת[i] שוות