עבור לתוכן

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

Featured Replies

פורסם

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

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

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

121

333

12321

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

תודה

פורסם

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

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

פורסם
  • מחבר

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

תודה

פורסם

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

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

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

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

פורסם
  • מחבר

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

תודה :xyxthumbs:

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים