omKAoA

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

分割回文串 II

String

Dynamic Programming

给定一个字符串 <code>s</code>，请将 <code>s</code> 分割成一些子串，使每个子串都是回文串。

返回符合要求的 最少分割次数 。

<div class="original__bRMd">
<div>
&nbsp;

示例 1：

<pre>
输入：s = &quot;aab&quot;
输出：1
解释：只需一次分割就可将&nbsp;s 分割成 [&quot;aa&quot;,&quot;b&quot;] 这样两个回文子串。
</pre>

示例 2：

<pre>
输入：s = &quot;a&quot;
输出：0
</pre>

示例 3：

<pre>
输入：s = &quot;ab&quot;
输出：1
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 2000</code></li>
	<li><code>s</code> 仅由小写英文字母组成</li>
</ul>
</div>
</div>

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 132&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/palindrome-partitioning-ii/">https://leetcode-cn.com/problems/palindrome-partitioning-ii/</a>