溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
