【c++】leetcode5 最长回文子串

1.题目

5. 最长回文子串 - 力扣（LeetCode）

2.code

class Solution {
public:
    string longestPalindrome(string s) {
        string res = "";
        for (auto i = 0U; i < s.length(); i++)
        {
            string s1 = palindrome(s, i, i);
            string s2 = palindrome(s, i, i+1);
            res = s1.length() > res.length() ? s1 : res;
            res = s2.length() > res.length() ? s2 : res;
        }
        return res;
    }

    string palindrome(string s, int l, int r)
    {
        while (l >= 0 && r < s.length() && s[l] == s[r])
        {
            l--;
            r++;
        }
        return s.substr(l+1, r-l-1);
    }
};