Leetcode-- 5. 最长回文子串

杰克爱肉丝

于 2022-04-16 09:08:40 发布

阅读量222

点赞数

分类专栏： Leetcode 文章标签：字符串处理回文子串中心扩散法算法实现 Java

本文链接：https://blog.youkuaiyun.com/m0_55659498/article/details/124208317

版权

Leetcode 专栏收录该内容

7 篇文章

订阅专栏

该代码实现了一个寻找给定字符串中最长回文子串的算法，采用中心扩散法。通过遍历字符串的每个字符，分别以当前字符和它的相邻字符为中心，向两侧扩散，检查是否形成回文串，并更新最长回文子串的结果。这种方法有效地减少了回溯，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
中心扩散法

class Solution {
    public String longestPalindrome(String s) {
        String ret = "";
            int l,r;
            for(int i = 0;i < s.length();i++)
            {
                l = i-1;r = i+1;
                while(l>=0 && r<s.length() && s.charAt(l) == s.charAt(r))
                {
                    l--;r++;
                }
                if(ret.length() <  r-l-1) ret = s.substring(l+1,r);

                l=i;r=i+1;
                while(l>=0 && r<s.length() && s.charAt(l) == s.charAt(r))
                {
                    l--;r++;
                }
                if(ret.length() <  r-l-1) ret = s.substring(l+1,r);
            }
            return ret;
    }
}