Numero minimo di tagli per ottenere palindromi

Lezione 3 di 3 del corso Sfide di programmazione per colloqui - Pacchetto VII di Coddy.

Sfida

Difficile

Scrivi una funzione denominata minPalindromeCuts per trovare il numero minimo di tagli necessari per suddividere una stringa in un insieme di palindromi.

La funzione deve accettare una stringa come input e restituire il numero minimo di tagli necessari.

Un taglio è una suddivisione della stringa in due sottostringhe non vuote.

Ad esempio, la stringa "abccbda" può essere suddivisa nell'insieme di palindromi {"a", "bccb", "d", "a"} con tre tagli

Provalo tu

int minPalindromeCuts(char* s) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto VII

1Sfide

Verificatore di palindromi Palindromo più lungoNumero minimo di tagli per ottenere palindromi

Esercitati da solo: Compilatore C online