leetcode如何求最长回文子串
这篇文章主要为大家展示了"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 由于用到了i+1，j-1 所以i递减循环，j递增循环 代码 以上是"leetcode如何求最长回文子串"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！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 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 for j:=i+1;j if a[i][j]==1 &&j-i>max{ max=j-i ii=i jj=j } } } return string([]byte(s)[ii:jj+1])}
