求最长回文子串(Longest Palindromic Substring)

     求解最长回文子串的问题最近经常遇到，特别是近期的笔试，因而有了一个学习的契机。先说说回文字符串，回文字符串的意思是从左往右看和从右往左看都是一样的，即我们如果以中心为轴，这个字符串是左右对称的，如字符串"abcba"，"abba"。字符串"abcba"有奇数个字符，所以以中间字符'c'为轴左右对称，而字符串"abba"有偶数个字符，所以是对半开来对称的。而顾名思义，最长回文子串就是指一个字符串中最长的具有回文性质的子串了。

    用暴力的方法是不现实的，一个字符串的子串个数很多(用2个for循环求解，i : 0-n-1，j : i- n-1)，有n * (n+1) / 2个，如果对所有子串都进行回文判断，需要O(n3)，显然耗时巨大。

    常规的求解方法有2种：动态规划法，中心扩展判断法，这2种算法都是O(n2)的时间复杂度。

1. 动态规划法

      假设dp[ i ][ j ]的值为true，表示字符串s中下标从 i 到 j 的字符组成的子串是回文串。那么可以推出：

    dp[ i ]