福哥答案2020-02-13： 假设字符串str是“abcde12344321”，在str后添加“edcba”即可变成回文串。需要添加5个字符。 解法：包含最后一个字符的manacher算法算出长度，然后str的总长度减去manacher长度，就是需要添加的字符个数。 代码用golang编写，代码如下：、 package main import "fmt" func main() { str := "abcde12344321" ret := ShortestEnd(str) fmt.Println(ret) } func ShortestEnd(s s...