最长回文子串（中间扩展法）

上一篇博文写了用三重循环暴力法求最长回文子串，这篇文章写了用中间扩展法求最长回文子串，和暴力法一样，中间扩展法最开始也需要预处理数组，仅仅把字母保留下来且全部转换成大写字母，然后用一个数组p去存这些字母在原字符串中的位置，以备输出之用，中间扩展法的时间复杂度为O(N^2)。