dengzheng2008的博客

原创 最长回文串

原串： w aa bwsw f d 新串： # w# a # a # b# w # s # w # f # d # 在此之前要对字符串进行统一，即任意字符串在其所有字母之间插入特殊字符，这样可以将其总数变成奇数。（所有字符之间都插入特殊字符，则必有一个字符在中间是对称点，两边插入是防止越界和占位。） void pk(int n,char str[]) { int i;//记录数组的指针 i