作用： 在线性时间内找到一个字符串的最大回文子串 原理： 奇偶变换：为处理字符串方便，现将给定的任意字符串进行处理，使所有可能的奇数/偶数长度的回文子串都转换成了奇数长度。 具体就是在每个字符的两边都插入一个特殊的符号。比如hhjj变成 #h#h#j#j#， aba变成 #a#b#a#； 为防止数组越界，可以在字符串的开始加入另一个特殊字符，比如“?#a#b#a#?” 。 定义一个辅助数组int