LeetCode题解(Golang实现)--Longest Palindromic Substring
发布时间:2020-12-16 18:05:17 所属栏目:大数据 来源:网络整理
导读:题目 Given a string s,find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input : "babad" Output : "bab" Note: "aba" is also a valid answer. Example: Input: "cbbd" Output: "bb" 解题思
题目Given a string s,find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad"
Output: "bab" Note: "aba" is also a valid answer. Example: Input: "cbbd" Output: "bb"
解题思路请查看站点的解题思路 答案package main
import "fmt"
func main() {
fmt.Println(longestPalindrome(""))
}
func longestPalindrome(s string) string {
start,end := 0,0
for i := 0; i < len(s); i = i + 1 {
len1 := expandAroundCenter(s,i,i)
len2 := expandAroundCenter(s,i+1)
len := len1
if len2 > len1 {
len = len2
}
if len > end-start {
start = i - (len-1)/2
end = i + len/2
}
}
return s[start : end+1]
}
func expandAroundCenter(s string,left int,right int) int {
L,R := left,right
for L >= 0 && R < len(s) && s[L] == s[R] {
L = L - 1
R = R + 1
}
return R - L - 1
} (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |