5. Longest Palindromic Substring

最新推荐文章于 2025-07-16 16:59:19 发布

菜鸟小白进化ing

最新推荐文章于 2025-07-16 16:59:19 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE

本文链接：https://blog.youkuaiyun.com/ltd0924/article/details/86371370

LEETCODE 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效算法，用于在给定字符串中找出最长的回文子串。通过中心扩展法，分别处理奇数和偶数长度的回文序列，确保了算法的全面性和准确性。

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

class Solution {
    public String longestPalindrome(String s) {
        if(s==null || s=="")
            return "";
        String ans="";
        int a=s.length();
        for(int i=0;i<a;i++){
            String temp = findstr(s,i,i); //奇数序列
            if(temp.length()>ans.length())
                ans = temp;
            temp = findstr(s,i,i+1); //偶数序列
            if(temp.length()>ans.length())
                ans = temp;
        }
        return ans;
        
        
    }
    String findstr(String s, int i, int j){
        while(i>=0&&j<s.length()&&s.charAt(i)==s.charAt(j)){
            i--;
            j++;
        }
        return s.substring(i+1,j);
    }
}