Minimalna liczba podziałów palindromu

Lekcja 3 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną — zestaw VII w Coddy.

Wyzwanie

Trudny

Napisz funkcję o nazwie minPalindromeCuts, która znajdzie minimalną liczbę cięć potrzebnych do podzielenia ciągu na zbiór palindromów.

Funkcja powinna przyjmować ciąg jako dane wejściowe i zwracać minimalną potrzebną liczbę cięć.

Cięcie to podział ciągu na dwa niepuste podciągi.

Na przykład ciąg "abccbda" można podzielić na zbiór palindromów {"a", "bccb", "d", "a"} za pomocą trzech cięć

Spróbuj swoich sił

int minPalindromeCuts(char* s) {
    // Napisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną — zestaw VII

1Wyzwania

Poćwicz samodzielnie: Kompilator C online