中心扩散法。为了避免对“BAAB“这种形式的字符串做特殊处理,可以先对输入字符串做下预处理,即:每个字符前后加上'#',这样直接遍历每个字符,以当前字符为中心进行两端扩散,若两边字符不相等或者索引越界,直接计算出含”#“的回文子串的长度,减一(去掉多的哪一个#)除2即可得到回文子串长度 using System; class Solution { public int getLongestPalindrome(string A, int n) { // write code here int templen = n * 2 + 1; ...