Leetcode-- 5. 最长回文子串

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

7 篇文章

订阅专栏

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

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

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;
    }
}