技术栈
马拉车
闻缺陷则喜何志丹
1 年前
开发语言
·
c++
·
算法
·
邻接表
·
回文
·
字符串分割
·
马拉车
C++算法：分割回文串
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 1： 输入：s = “aab” 输出：1 解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。 示例 2： 输入：s = “a” 输出：0 示例 3： 输入：s = “ab” 输出：1 提示： 1 <= s.length <= 2000 s 仅由小写英文字母组成