题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

思路：

第一个思路是动态规划，和之前的求子回文串思路一样，不再赘述，这里的一个窍门的就是每次判断之后，就能够输出最小值，以及长度。最后substr一下，直接输出字符。但每次需要判断，找出longest长度。

第二个思路是从中心拓展，但记住，总时间是2*n-1，因为需要考虑到偶字符串的。然后每次能够输出两个字符串，对比下即可。

代码：

class Solution1 {public://在之前有一个题目使用自下而上的解法//http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-i.html//这只是第一种想法，还有一种待会写。    string longestPalindrome(string s){        int n=s.length();        int longestBegin=0;        int maxLen=1;        bool table[1000][1000]={false};//  s[i....j]                for(int i=0;i
     
      =longest.length()){                longest=p1;            }            string p2=expandAroundCenter( s,i,i+1);//围绕中心i使劲往两边走            if(p2.length()>=longest.length()){                longest=p2;            }        }        return longest;    }     string expandAroundCenter(string &s,int c1,int c2){        int len=s.length();        while(c1>=0&&c2<=len-1&&s[c1]==s[c2]){            c1--;c2++;        }        return s.substr(c1+1,c2-c1-1);//第一个参数是起始位置，第二个是长度，闭区间    }};