最长回文子串

1. 蛮力法

利用双重循环截取字符串中的每一个子串，设置一个字符串res存目前查找到的最长的回文子串，当子串大于当前最长回文子串并且是回文子串时，更新res。

2. 动态规划

        设置一个二维数组记录以i为起始下标，以j为末尾下标的子串是否为回文子串。仍然是用res记录当前获得的最长回文子串，状态转移方程（动态规划函数）有三个公式：

只有一个字符的子串:一定是回文子串

三个字符或两个字符的子串:i==j

大于三个字符的子串：取决于i==j&&a[i+1][j-1]=13.

3.双指针法，从中间向两边判断。主函数中遍历每一个元素（考虑aba和abba两种情况，中间元素可能是一个也可能是两个）。指针分别向左右两侧移动，倘若未越界并且i==j就继续，最后比较长度，更新res。