摘要: 早晨打开博客园首页,看到一篇文章在介绍算法。一直以来对自己最不放心的就是算法方面——高中之后数学学习处停滞状态——反正今天时间有点充裕,就练练手吧。解题思路:从前往后遍历字符串,发现一个对称点时,以这两点为中心,开始往前后扩散直到非对称为止。将此次扩散结果与已找到的对称字符串比较长度,谁长就保留谁,最终返回结果。它的算法复杂度为O(n2),不知道有没有更巧妙的算法可以更小。算法内部还可以加一些代码防止多余的计算次数,但这属于解题外的范畴,于是没有加进去.题目说的是对称字符,结果被我先入为主地理解成偶数对称,所以这个算法里不包含奇数对称的处理。当然要加入也是挺简单的,不算什么。public st 阅读全文
posted @ 2011-12-19 18:43 _龙猫 阅读(531) 评论(0) 推荐(0) 编辑