【困难】力扣算法题解析LeetCode132：分隔回文串 II

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode132：分隔回文串 II

问题抽象： 给定一个字符串 s（仅含小写字母），要求计算将 s 分割为若干连续子串的最小分割次数（分割次数 = 子串数量 - 1），使得每个子串均为 回文串（正反读相同），并满足以下核心需求：

1. 分割目标：

   • 分割必须覆盖字符串 所有字符（不可跳过或重排字符）；
   • 输出为 最小分割次数（非具体分割方案）。

2. 回文有效性约束：

   • 任意子串 s[i:j] 必须满足回文性质（如 "a"