回文划分

给定一个字符串s，将s划分成诺干段，使得每段都是回文。

找出具有最小划分次数的回文段。

样例:

输入: "aacbcccffc"

输出: ["aa", "cbc", "c" , "cffc"]

解释: 最少划分4次，就可以使得每段子字符串成为回文

程序运行时间限制：1s

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 计算机二级C语言上机题库100题（南开版）
    计算机二级C语言上机题库（南开版） 1.m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平...
    MrSunbeam阅读 11,530评论 1赞 42
  • 最长回文子串
    最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串，求它的最长回文子串长度...
    林大鹏阅读 7,736评论 0赞 6
  • Dashboard 1.7.0在K8S 1.7.5上的安装
    概述 本文是在K8S 1.7.5的基础上，采用不加密的方式安装 Dashboard 1.7.0，安装完成后可以通过...
    生命不惜阅读 3,535评论 0赞 0
  • 能量
    每个人身上都有一种能量，走近正能量，你会告别抱怨，坦然接受一切。 走近负能量，你会愤世嫉俗，看一切都不顺眼，再好的...
    悠悠妞阅读 3,785评论 13赞 22
  • 吃坏肚子的正确姿势
    范老师又在她公众号胡说八道了。 我是看到朋友圈里转发的《吃坏肚子了，吃什么才能快点康复呢？》这篇文章，感觉应该说点...
    爽临简书阅读 5,442评论 0赞 0