【华为OD技术面-手撕算法代码真题】最小回文串分割次数

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。 所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

题目

​ 给你一个字符串，现在你需要将它进行分割，使得每个子串都是回文，求最少需要分割的次数。

​ 例如，对于字符串 “abaedaba”，至少需要进行三次切分，将它切分为 {“aba”, “e”, “d”, “aba”} 才能使得每个子串都是回文。

用例

示例 1：

输入：s = “aab”
输出：1
解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。

<