Longest Palindromic Substring

题目：

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.

最长回文字串，原型应该是ACM一道题目，不过这个已经简化很多了，只要把每一个位置作为回文的中心，往两边匹配找到回文长度，返回这些长度中最大的即可。有一个要注意的地方是奇数与偶数的情况。代码：

    string longestPalindrome(string s) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        int start,len,maxLen=0;
        len=s.length();
        for(int i=0;i<len;i++){
            for(int j=0;i-j>=0&&i+j<len;j++){
                if(s[i-j]!=s[i+j]) break;
                if(j*2+1>maxLen){
                    maxLen=j*2+1;
                    start=i-j;
                }
            }
            for(int j=0;i-j>=0&&i+j+1<len;j++){
                if(s[i-j]!=s[i+j+1]) break;
                if(j*2+2>maxLen){
                    maxLen=j*2+2;
                    start=i-j;
                }
            }
        }
        return s.substr(start,maxLen);
    }