leetcode算法题—golang—最长回文子串（题5）

题目：最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

方法一  时间复杂度O(n^3)

func longestPalindrome(s string) string {

	if strings.TrimSpace(s) == ""{
		return ""
	}

	sLen := len(s)//babad
	maxStr :=string(s[0])
	maxStrLen :=0
	for i:=0;i=maxStrLen{
				maxStrLen = len(temp)
				maxStr = temp
			}
			location++ //下次找的起点位置
			if i := strings.IndexByte(string(s[location:]),s[i]);i==-1{
				location =-1

			}else{
				location +=i
			}
		}
	}

	return maxStr
}

 func reverceString(str string)string{
 	bs := []byte(str)

 	//分开写，看这更清楚
 	from,to := 0,len(bs)-1
 	for from 

方法二 时间复杂度O(n^2)

 //中心扩展算法，可以在n*n之间完成
func longestPalindrome2(s string) string {   //babad bab
	if strings.TrimSpace(s) =="" || len(s) <1 {
		return ""
	}
	start,end := 0,0
	for i:=0;i end-start{
			//len=3  i=1
			start =i-(len-1)/2 //i:在这里就是一个回文数的中间数，（len-1）:是处理len可能是偶数的情况
			end = i+len/2
		}
	}
	return string(s[start:end+1])
}
////babad bab
func expandAroundCenter(s string,left,right int)int{
	L,R := left,right
	for L>=0 && R 

推荐 方法二