go 马拉车算法求最大回文
func longestPalindrome(s string) string { str:= s b := make([]byte, 2*len(str)+2) p := make([]int,2*len(str)+2) b[0] = '!' b[1] = '#' right, center, maxlen, maxcenter := 0, 0, 1, 0 for i := 0; i < len(str); i++ { b[2*i+2] = str[i] b[2*i+3] =
原创
2020-06-24 11:29:32 ·
208 阅读 ·
0 评论