JZTXT

LeetCode 5. 最长回文子串

发布时间 2023-05-16 20:35:31作者: 穿过雾的阴霾
class Solution {
public:
    string longestPalindrome(string s) {
        string res;
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            //长度是奇数
            int l=i-1,r=i+1;
            while(l>=0&&r<n&&s[l]==s[r])    l--,r++;
            if(r-l-1>res.size())    res=s.substr(l+1,r-l-1);
            //长度是偶数
            l=i,r=i+1;
            while(l>=0&&r<n&&s[l]==s[r])    l--,r++;
            if(r-l-1>res.size())    res=s.substr(l+1,r-l-1);
        }
        return res;
    }
};