会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
C语言 c++ php mysql nginx linux lnmp lamp lanmp memcache redis 面试 笔记 ppt 设计模式 问题 远程连接
思齐
记录编程路上的点点滴滴
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法
算法
最长回文字符串计算
摘要:定义:如果一个字符串正着读和反着读是一样的,那它就是回文串 例如:aba 、 abba 不限制奇数偶数 判断是否是回文字符串 思路:从最前后各去一个做对比,如果相同则进行下一个,直到相挨为止 计算最长回文字串 方法1: 暴力破解:计算出每个可能的字串,然后对比 时间复杂度:n(n^3) 方法2:中心
阅读全文
posted @
2017-02-28 23:38
思齐_
阅读(4659)
评论(0)
推荐(0)