Minimum Palindrome Cuts
Coddyの「コーディング面接チャレンジ - パック VII」コースのレッスン 3/3。
チャレンジ
難しい文字列を回文の集合に分割するために必要な最小のカット数を求める、minPalindromeCuts という名前の関数を作成してください。
この関数は、入力として文字列を受け取り、必要な最小のカット数を返す必要があります。
カットとは、文字列を2つの空ではない部分文字列に分割することです。
例えば、文字列 "abccbda" は、3回のカットで回文の集合 {"a", "bccb", "d", "a"} に分割できます。
自分で試してみよう
int minPalindromeCuts(char* s) {
// ここにコードを記述してください
}