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