前言

字符串类型的题目，个人在一些特定语言常用的字符串方法比较容易忘记，比如长度、某个位置的字符的获取、遍历等等。

题目

一、5. 最长回文子串

这个方法我主要使用了中心扩散法，下面用圆括号标识的是特定语言（比如 Golang ）的一些常见使用方法
Golang

func longestPalindrome(s string) string {
    // (1). 获取字符串长度
    if len(s) == 0 {
        return ""
    }

    // 我们需要从一个字符扩展，或者从两个字符之间开始扩展
    // start 和 end 是最长回文字符串的头和尾
    var start, end int
    // (2). 遍历字符串，它默认左边是 index 和对应的 character，如果不需要 character，可以省略，如下
    for i := range s {
        odd := expandAroundCenter(s, i, i)
        even:= expandAroundCenter(s, i, i+1)
        var len int
        if odd > even {
            len = odd
        } else {
            len = even
        }
        if len > (end - start + 1) {
            start = i - (len-1)/2
            end = i + len/2
        }
    }
    // (3). 获取字符串的一部分，左闭右开
    return s[start:end+1]
}

// 这个函数默认 left 是在正常范围内，right 可能会等于 len(s), 并且不保证 left 和 right 的值是一样的
func expandAroundCenter(s string, left int, right int) int {
    // 先根据假定做好边界处理, 其实下边的 for 循环已经覆盖了  s[left] != s[right] 这种场景，这个判断已经是冗余的，但为了更明显起见，这里还是写了一下
    // (4). 获取字符串在某个特定位置的 character
    if right == len(s) || s[left] != s[right] {
        return 1
    }
    // (5). golang 里边 for 循环第三部分如果有两个变量应当如下边的方式写，不能写作 "left--, right++"
    for ; left >= 0 && right < len(s) && s[left] == s[right]; left, right = left - 1, right + 1 {
    }
    // 注意，这个地方我写错了，写成了 right - left + 1，但是要知道实际上跳出上边的 for 循环时，left 和 right 的字符已经不同或者数组越界了，所以其实应该是下面这样的
    return right - left - 1
}