מינימום חיתוכים לפלינדרומים

שיעור 3 מתוך 3 בקורס אתגרי קוד לראיונות עבודה – חבילה VII של Coddy.

אתגר

קשה

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

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

חיתוך הוא חלוקה של המחרוזת לשתי תת־מחרוזות שאינן ריקות.

לדוגמה, אפשר לחלק את המחרוזת "abccbda" לקבוצת הפלינדרומים {"a", "bccb", "d", "a"} באמצעות שלושה חיתוכים

נסו בעצמכם

int minPalindromeCuts(char* s) {
    // כתבו כאן את הקוד
}

כל השיעורים ביחידה אתגרי קוד לראיונות עבודה – חבילה VII

1אתגרים