求回文串最大长度的处理

寻找最大回文串长度，一般方法处理
O(n^3) ，具体为寻找每一个子串，并判断是否为回文串

特殊化处理
对字符串中每一个空隙插入一个字符 如 “#”
再从回文串中心向外寻找，如果碰到不相等，则得到当前中心最大回文串长度
复杂度O(n^2)
这里要注意对边界的处理

马拉车算法O(n)
放篇博客https://blog.csdn.net/csdnnews/article/details/82920678