首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

JS实现计算最少回文切割

我的公众号里我会不定期的对一些常见算法做讲解,并用js语言实现出来,共读者参考~ ----------- 正文分割线 --------- 题目重现: 对一个字符串按照回文进行分割,例如ababbbabbababa...如果字符串整体是回文,则需要0次分割,最少1个字符串 实现思路: 我们的基本思路是这样:首先,找出所有的回文子串(见下面分析),然后找出所有可以对整个字符串进行回文分割的实现方案,最后我们从这些所有可行方案中找出切割术最少的方案...基本代码如下: js代码实现如下: 我们以符号"_"来分割开始和结束位置,比如从字符串的第二个字符到第5个字符是个子回文,那么上述函数返回的结果中属性'2_5'为TRUE,否则为false....我结合了js语言的特性,运用hash来进行处理。当然也可以考虑用数组实现。...最后,我们只需要再次遍历数组,找到所有切割数最少的方案即可。 所有代码 所有的代码实现如下。其中可能还有可以优化的地方,可再仔细琢磨一下。

1.3K90
领券