会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BevisHe
天行健,君子以自强不息;地势坤,君子以厚德载物。
博客园
首页
新随笔
联系
管理
订阅
2020年6月16日
求取字符串最长的回文子串
摘要: 题目: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路: 1.暴力解法:对每个字符而言,将其作为子串的第一个字符,然后从字符串的后面开始遍历,找到可以使当前起始字符为头的回文串,对字符串所有字符都进行上述的操作,即可求取最长的回文子串,但是这样时间复杂
阅读全文
posted @ 2020-06-16 20:28 BevisHe
阅读(478)
评论(0)
推荐(0)
编辑
公告