题目描述

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。例如输入 "aab" 需要至少分割1次变成 "aa" 和 "b"，两个子串都是回文。本题要求在尽可能少的切割下使得所有子串均为回文。