5. 最长回文子串

题解：

        看到第一想法就是一次循环以每个字符为起始点，判断奇数回文串及偶数回文串长度，取最长的。

        如：输入: "babad"    输出: "bab"

        定义当前字符串为 s，res 为最后的回文串。循环从 s[0] 开始即 b，先查找长度为奇数的回文串。第一次比较为自身比较则 res = b。第二次以 s[1] 为开始点，比较 a 左右的 s[0]、s[1] 此时 s[0] = s[1] 则 res = bab...   依次类推

        然后我们需要比较长度为偶数的回文串，第一次 以 s[0] 开始，比较 s[0]、s[1]。第二次以 s[1] 开始比较 s[1] 与 s[2] 、s[0] 与 s[3]  ...  依次类推，以下为代码。还有优化空间，，

package main

import "fmt"

func main() {
	s := "baaab"
	fmt.Println(longestPalindrome(s))
}

func longestPalindrome(s string) string {
	if len(s) == 1 {
		return s
	}
	res := ""
	for i := 0; i < len(s); i++ {
		// 判断比较循环边界
		temp := 0
		if len(s[0:i+1]) > len(s[i:]) {
			temp = len(s[i:])
		} else {
			temp = len(s[0 : i+1])
		}

		// 判断奇数回文
		for j := 0; j < temp; j++ {
			if s[i-j:i-j+1] != s[i+j:i+j+1] {
				break
			} else if len(s[i-j:i+j+1]) > len(res) {
				res = s[i-j : i+j+1]
			}
		}

		// 判断偶数回文
		for j := 0; j < temp; j++ {

			if (i+j+1) < len(s) && s[i-j:i-j+1] != s[i+j+1:i+j+2] {
				break
			} else if i+j+1 < len(s) && len(s[i-j:i+j+2]) > len(res) {
				res = s[i-j : i+j+2]
			}
		}
	}
	return res
}