Minimum Palindrome Cuts
Урок 3 из 3 курса Задачи для собеседований — Пакет VII на Coddy.
Задание
СложноНапишите функцию с именем minPalindromeCuts, чтобы найти минимальное количество разрезов, необходимых для разделения строки на набор палиндромов.
Функция должна принимать строку в качестве входных данных и возвращать минимальное количество необходимых разрезов.
Разрез — это разделение строки на две непустые подстроки.
Например, строку "abccbda" можно разделить на набор палиндромов {"a", "bccb", "d", "a"} с помощью трех разрезов.
Попробуйте сами
int minPalindromeCuts(char* s) {
// Напишите здесь код
}