摘要: 最长回文字符串 思路:中心元素判定法,算法复杂度O(n*n),从当前元素current出发,同时向左current-1与currend+1方向判断,知道两个元素不相等,不断地更新最长回文字符串。 需要注意的是,aba与abba两种方式是不一样的。 阅读全文
posted @ 2017-12-07 00:34 carsonwuu 阅读(427) 评论(0) 推荐(0)