这篇文章主要为大家展示了“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:=0 ii:=0 jj:=0 for i:=0;i<len(s);i++{ for j:=i+1;j<len(s);j++{ if a[i][j]==1 &&j-i>max{ max=j-i ii=i jj=j } } } return string([]byte(s)[ii:jj+1])}以上是“leetcode如何求最长回文子串”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4586289/blog/4634867
