最长回文字符串

在一个字符串中查询最长的回文字符串，如何实现？
先说一下什么是回文字符串，就是正序和逆序结果都一样的，比如"aba",“bab"这种，也包括"aa”,“bbbb”，那"bbbb"最长的回文字符串就是"bbbb"，特殊的，"a"的回文字符串就是其本身。
那么如何实现呢先说下中心扩散法，就是遍历字符串，然后选定一个字符，依次向两侧扩散比较，直到出现不同的字符，这里需要注意的是，扩散比较需要判断偶数和奇数的区别，比如"abba"和"aba"在扩散比较的时候，条件会不同，2个方式要分别去获取，最终比较结果。