Minimum Palindrome Cuts
Lektion 3 von 3 im Kurs Interview-Coding-Challenges – Paket VII von Coddy.
Aufgabe
SchwerSchreiben Sie eine Funktion namens minPalindromeCuts, um die minimale Anzahl an Schnitten zu finden, die erforderlich sind, um eine Zeichenkette in eine Menge von Palindromen zu unterteilen.
Die Funktion sollte eine Zeichenkette als Eingabe erhalten und die minimale Anzahl der benötigten Schnitte zurückgeben.
Ein Schnitt ist eine Partition der Zeichenkette in zwei nicht leere Teilzeichenketten.
Zum Beispiel kann die Zeichenkette "abccbda" mit drei Schnitten in die Menge der Palindrome {"a", "bccb", "d", "a"} unterteilt werden.
Probier es selbst
int minPalindromeCuts(char* s) {
// Code hier schreiben
}