算法君带你学算法：最长回文字符串

算法君：小白同学，给你出道算法题，看你小子算法能力有没有长进。

算法小白：最近一直在研究算法，刷了很多算法题，正好活动活动大脑，来来来，赶快出题！

算法君：听好了，题目是：求一个字符串中最长的回文字符串。

算法小白：这个算法好像很简单，就是有一个概念不太明白，啥叫“回文字符串”。

算法君：哈哈，你说的很简单，一定是题目的字数很少的意思。

算法小白：哦，又被老大猜中了。还是先给我讲一下什么是回文字符串吧！

算法君：回文字符串吗！首先是一个字符串（废话），然后，核心就是回文。“回”吗，就是来来回回的意思。其实就是正向和反向遍历字符串中的每一个字符，然后嘛，如果遍历的结果都一样，就是回文字符串。例如，有一个字符串abcba，无论正向遍历，还是反向遍历，结果都是abcba，如果还不清楚，可以看下图。

算法小白：太好了，我终于知道什么叫回文字符串了，现在可以做这道题了。只要正向和反向分别遍历一遍字符串，然后比较一下结果，如果两次遍历的结果相同，就是回文字符串，哈哈哈，对吗？老大。