func longestPalindrome(s string) string {
    if len(s) <= 1 {
        return s
    }
    
    var max string
    for i := range s[:len(s) - 1] {
        // 处理两边相等的情况
        str := findPalindrome(s, i, i)
        if len(str) > len(max) {
            max = str
        }
        // 处理相邻相等的情况
        str = findPalindrome(s, i, i+1)
        if len(str) > len(max) {
            max = str
        }
    }
    return max
}


func findPalindrome(s string, l, r int) string {
    for l >= 0 && r <= len(s) - 1 && s[l] == s[r] {
        l--
        r++
    }
    return string(s[(l+1):r])
}