会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fangying
博客园
首页
新随笔
联系
订阅
管理
2015年10月23日
最长回文子串(Longest Palindromic Substring)
摘要: 这算是一道经典的题目了,最长回文子串问题是在一个字符串中求得满足回文子串条件的最长的那一个。常见的解题方法有三种:(1)暴力枚举法,以每个元素为中心同时向左和向右出发,复杂度O(n^2);(2)动态规划法,复杂度O(n^2)。设f[i][j]表示[i,j]之间最长回文子串,递推方程见链接。对于暴力枚...
阅读全文
posted @ 2015-10-23 16:26 fangying
阅读(184)
评论(0)
推荐(0)
编辑
公告