- 博客(1)
- 收藏
- 关注
RSS订阅转载 python实现求最长回文子串长度(转）
最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？答案当然是肯定的，那就是中心扩展法，选择一个元素作为中心，然后向外发散的寻找以该元素为圆心的最大回文子串。但是又出现了新的问题，回文子串的长度即可能是基数，也可能好是偶数，对于长度为偶数的回文子串来说是不存在中心元素的。那是否有一种办法...
2019-03-15 21:05:20
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人