ג'אווה - מציאת פלינדרום במערך ואורכו

[QQQ]

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

אני צריך שיטה לעבור על המערך, למצוא את הפלינדרום (אם הוא קיים) וגם לשמור את האורך שלו.

למי שלא יודע מה זה פלינדרום:

121

333

12321

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

תודה

[בן אור]

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

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

[QQQ]

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

תודה

[שניצל]

תתעלם מהחלק של המערכים.

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

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

משם תמשיך לטפל במערכים.

[QQQ]

בסדר, מצאתי בסוף שיטה שעובדת

תודה