5. Longest Palindromic Substring

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

sunnylinner

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

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode java string

本文链接：https://blog.youkuaiyun.com/sunnylinner/article/details/50837398

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了如何在给定字符串中找到最长的回文子串，适用于编程领域。

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

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

public class Solution {
    public String longestPalindrome(String s) {
        int num =s.length();
        if(num<2)
            return s;
            
        int leftMost=0, rightMost=0, i=0;
        int max=0;
        int start,end;
        char []c =s.toCharArray();
        while(i<num)
        {
            start=i;
            end=i;
            while(i<num && c[i]==c[start]){
                i++;
            }
            end=i-1;
            //上面是为了找中间值，然后省略掉其中的重复值
			
            while(start-1>=0 && end+1<num && c[start-1]==c[end+1]){
                start--;
                end++;
            }
			//进行检索，确定目标的字符串的范围

            if(rightMost-leftMost <= end-start)
            {
                leftMost = start;
                rightMost = end;
            }
			//进行比较确定是否为最大值
			
            if(num-i<(rightMost-leftMost)/2)
                break;
			//如果当前检索的内容已经足以保证它是最大的了，那么就直接打破循环，输出
        }
		return s.substring(leftMost, rightMost+1);
    }
}