刷题——最长回文子串

最长回文子串_牛客题霸_牛客网

int getLongestPalindrome(string A) {
        string res = A.substr(0, 1);
        for(int i=0; i<A.size(); i++)
        {
            for(int j = i+1; j<A.size(); j++)
            {
                if(j-i+1 > res.size() && isPalindrome(A, i , j))
                {
//从下标i起，长度为j-i+1个值
                    res = A.substr(i, j-i+1);
                }
            } 
        }
        return res.size();
    }
//判断回文的函数
    bool isPalindrome(string& str, int left, int right)
    {
        while(left <= right)
        {
            if(str[left] != str[right]) return false;
            left++;
            right--;
        }
        return true;
    }