JS实现计算最少回文切割数

题目重现：

对一个字符串按照回文进行分割，例如aba|b|bbabb|a|b|aba就是字符串ababbbabbababa的一个回文分割，每一个字串都是一个回文。请找到可以分割的最少的字串数。例如：

ababbbabbababa最少4个字符串，分割三次：a|babbbab|b|ababa
如果字符串整体是回文，则需要0次分割，最少1个字符串

实现思路：

我们的基本思路是这样：首先，找出所有的回文子串（见下面分析），然后找出所有可以对整个字符串进行回文分割的实现方案，最后我们从这些所有可行方案中找出切割术最少的方案（可能不只一种）即为我们想要的结果。我们一步步来详细分析。

回文子串的查找

该如何更好的判断回文呢？我们设定P[i][j]：

为true时