[Dynamic Programming]005. Longest Palindromic Substring [Medium]

//借鉴柳神代码
class Solution {
public:
    string longestPalindrome(string s) {
    int len=s.length();
    if(len == 0)return "";
    string result=s.substr(0,1);
    for(int i=0;i<=len-2;i++){
        string temp=midToSide(s,i,i);
        if(temp.length() > result.length())result=temp;
        temp=midToSide(s,i,i+1);
        if(temp.length() > result.length())result=temp;
        return result;
    }
    }
    string midToSide(string s,int left,int right){
    while(left >= 0 && right <= s.length() - 1 && s[left] == s[right]){
        left--;
        right++;
    }
    return s.substr(left+1,right-left-1);
    }
};

【complie bug】
【心得】
midToSide+（i,i）/(i,i+1) 太赞了！！！
考虑了奇偶两种**{left-- right++**}的情况，是一种不同的取字符串的方法。