LeetCode5. Longest Palindromic Substring

题目链接：

https://leetcode.com/problems/longest-palindromic-substring/

题目描述：

求最长回文子串。

题目分析：

感谢

http://blog.youkuaiyun.com/zhouworld16/article/details/16842467

自己也想到过中间扩展，但是细节没有处理好。看了一下这篇博客，终于捋清思路了。嗯，回文字符串显然有个特征是沿着中心那个字符轴对称。回文串分两种情况奇数回文串，偶数回文串。
对于长度为n的字符串，我们需要在每一个可能的中心点i进行检测以判断是否构成回文字符串。从i向两边扩展判断。

代码：

class Solution {
public:
    int n;
    string palindrome(string s,int idx1,int idx2){
        int left=idx1;
        int right=idx2;
        while(left>=0 && right<n && s[left]==s[right]){
            left--;
            right++;
        }
        return s.substr(left+1,right-left-1);
    }
    string longestPalindrome(string s) {
        n=s.size();
        if(n==0){
            return "";
        }
        string oddStr;
        string evenStr;
        string longestStr=s.substr(0,1);
        for(int i=0;i<n;i++){
            oddStr=palindrome(s,i,i);
            if(oddStr.size()>longestStr.size()){
                longestStr=oddStr;
            }
            evenStr=palindrome(s,i,i+1);
            if(i+1<n && evenStr.size()>longestStr.size()){
                longestStr=evenStr;
            }
        }
        return longestStr;
    }
};