[JAVA] שאלה ברקורסיה על stringים

[TheForumLord]

אז ככה, המטלה היא כזאת-עלי לכתוב שיטה רקורסיבית maxSection שחתימתה היא:

public static int maxSection (String s1, String s2)zzzzz

המקבלת שתי מחרוזות s1,s2 מטיפוס String ומחזירה את אורך התת מחרוזת (הרציפה) הגדולה ביותר ב2s שכל תוויה נמצאים בs1.

למשל:

אם s1 היא "xyz" וs2 היא "abxyryxzycx" השיטה תחזיר 4 שכן התת מחרוזת "yxzy" היא באורך 4.

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

מותר לי להשתמש רק בשיטות הבאות המוגדרות במחלקה String :

public char charAt(int i)zz המחזירה את התו במקום הi במחרוזת

public int indexOf (int ch)zz המחזירה את האינדקס במחרוזת (עליה היא מופעלת) של המופע הראשון של התו ch . אם התו ch לא מופיע במחרוזת, יוחזר (1-).

public int length() המחזירה את אורך המחרוזת עליה היא מופעלת.

public String substring(int i)zz המחזירה את התת מחרוזת המתחילה במקום הi במחרוזת עליה היא מופעלת עד לסוף המחרוזת.

כתבתי שיטה שכזאת רק שהיא לא אלגנטית בשיט...

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

גם הכוונה לפתרון יכולה לעזור לי

תודה לעוזרים!