Leetcode005 Longest Palindromic Substring

o(n)算法地址:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/

/* pivot varies when the size of substrig is even or odd
 * member function parameter varies according to the size of substring
 * complexity O(n*n)
 */

class Solution {
public:
    string Palindrome(string s, int a,int b)
    {
        string  tmp;
        if(a<||b>=s.size())return tmp;
        while(a>=&&b<s.size())
        {
            if(s[a]!=s[b])break;
            a--;
            b++;
        }
        tmp=s.substr(a+,b-a-);
        return tmp;
    }
    string longestPalindrome(string s) {
        if(s.size()<=)return s;
        int start,end;
        string maxp,tmp1,tmp2;
        for (int i=;i<s.size();i++)
        {

            tmp1=Palindrome(s,i,i+);
            tmp2=Palindrome(s,i-,i+);
            if(tmp1.size()<tmp2.size())tmp1=tmp2;
            if(maxp.size()<tmp1.size())maxp=tmp1;
        }

        return maxp;
    }
};