会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
red_leaf_412
博客园
首页
新随笔
联系
管理
订阅
2019年9月16日
找出字符串中的最长回文
摘要: 对于字符cabadabae来说,已有的回文有aba, ada,abadaba。最长的显然是abadaba。如果简单点要找出最长的回文。可以用遍历的方式,时间负责度将是O(n^3)。为了降低时间负责度,我们就必须采用另外的方式。由于回文是左右对称的,因此我们可以利用左右对称的这个特性来寻找答案 对于字
阅读全文
posted @ 2019-09-16 19:36 red_leaf_412
阅读(1501)
评论(0)
推荐(0)
编辑
公告