2018年1月22日
python实现求最长回文子串长度
摘要： 给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回4。 最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？答案当然是肯定 阅读全文
posted @ 2018-01-22 00:43 熔遁丶螺旋手里剑 阅读(3370) 评论(0) 推荐(1) 编辑