力扣 || 5.最长回文子串--Golang

方法：中心扩展法
中心扩展法，子串分为奇数和偶数，要分开进行讨论，选择一个中心位置，逐渐比较两边的值，因为求最长，免不了比较max,因此，每次求出最长子串需要和之前的比较，然后重新记录下标，偶数时类似，需要注意的时，中心位置应该保持不变在一次循环中，i和j的其实位置奇数和偶数应该是相同的。
Golang：

func longestPalindrome(s string) string {
	// 转换成数组
	r := []rune(s)
	i, j := 0, 0
	mid := 0
	length, max := 0, 0
	signi, signj := 0, 0
	for i >= 0 && j < len(r) && mid < len(r) {
		// 当子串为奇数的时候
		for i >= 0 && j < len(r) && r[i] == r[j] {
			length++
			i--
			j++
		}
		length = 2*length - 1
		// 判断大小
		if max < length {
			max = length
			signi = i + 1
			signj = j

		}
		length = 0
		// 当子串为偶数的时候
		i = mid
		j = mid
		for i >= 0 && j < len(r)-1 && r[i] == r[j+1] {
			length++
			i--
			j++
		}
		length = 2 * length
		if max < length {
			max = length
			signi = i + 1
			signj = j + 1
		}
		length = 0
		mid++
		i = mid
		j = mid
	}
	return s[signi:signj]
}