切割回文

题目内容

题目描述

给定一个字符串,你需要把这个字符串分割成若干份,而且每一个子字符串都应该是“回文串”,问最少的分割次数是多少

输入描述

输入为一个字符串其长度不超过1000;

输出描述

输出一个整数代表最少的分割次数

样例输入

ababb

样例输出

1

提示

abb最少可以划分为aba,bb 2个回文字符串,分割了一次。
提交评测
请登录后再操作

题目描述

切割回文
1514
0
08Level7
41
20
49%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在