Leetcode 第5题

最新推荐文章于 2022-09-09 18:00:22 发布

TempterCyn

最新推荐文章于 2022-09-09 18:00:22 发布

阅读量183

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/TempterCyn/article/details/82871272

版权

Leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

int Expand(int L,int R,string s)
    {
        while(L>=0&&R<s.size())
        {
            if(s[L]==s[R])
            {
                L--;
                R++;
            }
            else
                break;
        }
        
        return R-L-1;
    }
    string longestPalindrome(string s) {
        int left=0,right=0,len=0;
        if(s.size()==0)
            return "";
        for(int i=0;i<s.size();i++)
        {
            int len1=Expand(i,i,s);
            int len2=Expand(i,i+1,s);
            if(len1>len2)len=len1;
            else len=len2;
            if(len>right-left+1)
            {
                left=i-(len-1)/2;
                right=i+len/2;
            }
        }
        return s.substr(left,right-left+1);
    }