go语言LeeCode刷题记：5. 最长回文子串

5. 最长回文子串

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

示例 1：

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

示例 2：

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

答案：

func longestPalindrome(s string) string {
	if s == "" {
		return ""
	}
	if isPalindrome(s) {
		return s
	}
    
    //字符串遍历找到所有回文字符串
	pdMap := make(map[string]int)
	for i := 0; i < len(s); i++ {
		for j := len(s); j > i+1; j-- {
			tmp := s[i:j]
			if isPalindrome(tmp) {
				pdMap[tmp] = len(tmp)
			}
		}
	}

    //确定最长回文字符串
	max := 0
	rst := ""
	for k, v := range pdMap {
		if v > max {
			max = v
			rst = k
		}
	}
	if rst == "" {
		return s[0:1]
	}
	return rst
}

func isPalindrome(s string) bool {
	if len(s) < 1 {
		return false
	}
	if len(s) == 2 && s[0] == s[1] {
		return true
	}
	for i := 0; i < len(s)/2; i++ {
		if s[i] != s[len(s)-i-1] {
			return false
		}
	}
	return true
}