【MATLAB编程实例练习】-（4）回文最少分割数

题目描述：
　　输入一个字符串str，返回把str全部切成回文子串的最小分割数。

举例说明：
　　str = “ABA”，因str本身就是回文串，所以返回0.
　　str = “ACDCDCDAD”，最少需要切两次变成3个回文子串，所以返回2.

解法1:

输出：