Minimum Palindrome Cuts
Leçon 3 sur 3 du cours Défis de programmation pour l'entretien - Pack VII de Coddy.
Défi
DifficileÉcrivez une fonction nommée minPalindromeCuts pour trouver le nombre minimum de coupes nécessaires pour partitionner une chaîne de caractères en un ensemble de palindromes.
La fonction doit prendre une chaîne de caractères en entrée et retourner le nombre minimum de coupes nécessaires.
Une coupe est une partition de la chaîne en deux sous-chaînes non vides.
Par exemple, la chaîne "abccbda" peut être partitionnée en l'ensemble de palindromes {"a", "bccb", "d", "a"} avec trois coupes.
Essayez vous-même
int minPalindromeCuts(char* s) {
// Écrire le code ici
}