Minimum Palindrome Cuts
Lição 3 de 3 do curso Desafios de Programação para Entrevistas - Pacote VII da Coddy.
Desafio
DifícilEscreva uma função chamada minPalindromeCuts para encontrar o número mínimo de cortes necessários para particionar uma string em um conjunto de palíndromos.
A função deve receber uma string como entrada e retornar o número mínimo de cortes necessários.
Um corte é uma partição da string em duas substrings não vazias.
Por exemplo, a string "abccbda" pode ser particionada no conjunto de palíndromos {"a", "bccb", "d", "a"} com três cortes
Experimente você mesmo
int minPalindromeCuts(char* s) {
// Escreva o código aqui
}