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