您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章主要为大家展示了“leetcode如何求最长回文子串”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“leetcode如何求最长回文子串”这篇文章吧。
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"解题思路：
如果s[i＋1:j－1]是回文子串，那么同时向两边扩展一个字母，如果字母相同，则是，否则不是，即完成了子问题拆分
if s[i]==s[j] &&s[i＋1:j－1]＝true
s[i:j]=true
else
s[i：j]=fale
用a[i][j]记录s[i:j]=true or false
边界条件：
1，单个字母是
a[i][i]=true
2，两个相同字母是，否则不是
a[i][i+1]=a[i]==a[i+1]
循环条件
i<j
由于用到了i+1，j-1
所以i递减循环，j递增循环
代码
func longestPalindrome(s string) string {if s==""{return s}a := make([][]int, len(s))for i := 0; i < len(s); i++ {a[i] = make([]int, len(s))a[i][i] = 1}for i := 0; i < len(s)-1; i++ {if []byte(s)[i]== []byte(s)[i+1]{a[i][i+1] = 1}}for j :=1;j<len(s);j++{for i := j-1;i>=0;i-- {if []byte(s)[i] == []byte(s)[j] && a[i+1][j-1]==1{a[i][j]=1}}}max:=0ii:=0jj:=0for i:=0;i<len(s);i++{for j:=i+1;j<len(s);j++{if a[i][j]==1 &&j-i>max{max=j-iii=ijj=j}}}return string([]byte(s)[ii:jj+1])}
以上是“leetcode如何求最长回文子串”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。