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 ·
240 阅读 ·
0 评论