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

题目描述:   输入一个字符串str,返回把str全部切成回文子串的最小分割数。 举例说明:   str = “ABA”,因str本身就是回文串,所以返回0.   str = “ACDCDCDAD”,最少需要切两次变成3个回文子串,所以返回2. 解法1: 输出:
相关文章
相关标签/搜索