Menu
CoddyTech

最少回文切割

Coddy 面试编程挑战:第七套 课程的第 3 课,共 3 课。

challenge icon

挑战

困难

编写一个名为 minPalindromeCuts 的函数,找出将一个字符串划分为一组回文所需的最少切割次数。

该函数应接收一个字符串作为输入,并返回所需的最少切割次数。

一次切割是指将字符串划分为两个非空子字符串。

例如,字符串 "abccbda" 可以用三次切割划分为一组回文:{"a", "bccb", "d", "a"}

亲手试试

int minPalindromeCuts(char* s) {
    // 在这里编写代码
}

面试编程挑战:第七套中的所有课

1挑战

回文检查器最长回文最少回文切割

自己练习: C 在线编译器