תת-רצף חוזר
שיעור 14 מתוך 15 בקורס אתגרי רקורסיה – שליטה בחשיבה רקורסיבית של Coddy.
אתגר
קשהכתבו פונקציה בשם repeatedSubseq שמקבלת מחרוזת s ומחזירה תת־רצף חוזר של s אם הוא קיים, אחרת מחרוזת ריקה.
תת־רצף חוזר חייב להכיל 2 תווים או יותר.
לדוגמה,
repeatedSubseq("XYBAXB")->"XB"(XBXB)repeatedSubseq("BANAN")->"AN"(ANAN)repeatedSubseq("XYZX")->""(None)repeatedSubseq("XYXYX")->"XYX"
הקפידו להחזיר את תת־הרצף החוזר הארוך ביותר!
נסו בעצמכם
#include <string.h>
char* repeatedSubseq(char* s) {
// כתבו כאן את הקוד
}כל השיעורים ביחידה אתגרי רקורסיה – שליטה בחשיבה רקורסיבית
תרגלו בעצמכם: קומפיילר C אונליין