这道题题意很简单，就是求给定字符串的最长回文子串
我的思路就是先找中心点，然后往两边扩展，直到出边界或不相等，然后记录本次回文串的长度，若比之前最长的长度要长，就修改原值，并记录当前的子串。
参考代码如下：

class Solution {
public:
    string longestPalindrome(string s) {
        string res = "";
        int len = s.length();
        int j = 0, k = 0, maxn = 0, tmp = 0;
        for(int i = 0; i < len; ++i)
        {
            for(j = i+1, k = i; j<len && k>=0 && s[j] == s[k]; ++j, --k);
            tmp = j-k-1;
            if(tmp > maxn) 
            {
                maxn = tmp;
                res = s.substr(k+1, tmp);
            }
            for(j = i, k = i; s[j] == s[k] && j<len && k>=0; ++j, --k);
            tmp = j-k-1;
            if(tmp > maxn) 
            {
                maxn = tmp;
                res = s.substr(k+1, tmp);
            }

        }
        return res;
    }
};

tmp是当前子串的长度，maxn是之前记录的最长子串的长度，初始化为0
由于子串可能是奇数长度，也可能是偶数长度，因此中心点可能是最中间的那个字符（奇数长），也可能是中间两个字符（偶数长），因此需要分两种情况讨论。