LeetCode5. 最长回文子串（Java）

最新推荐文章于 2025-11-12 09:43:01 发布

原创最新推荐文章于 2025-11-12 09:43:01 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

52 篇文章

订阅专栏

博客围绕给定字符串 s，要求找出其中最长的回文子串，假设 s 最大长度为 1000，给出了解法一的代码及代码解释，还展示了别人的代码。

题目:

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例：

在这里插入图片描述
代码：

解法一

class Solution {
	public String longestPalindrome(String s) {
	//截取出全部子串
		int len = s.length();
		for (int i = len; i > 0; i--) {
			for (int start = 0, end = i-1; end < len; start++, end++) {
			//截取出子串
				String temp = s.substring(start, end + 1);
					//调用判断是否为回文字符串方法
				if (isPalindrome(temp)) {
					return temp;
				}
			}
		}
		return "";
	}
	//利用夹逼思想判断字符串是否是回文子串
	public static boolean isPalindrome(String temp) { // 夹逼思想
		int start = 0;
		int end = temp.length() - 1;
		while (start < end) {
			if (temp.charAt(start) == temp.charAt(end)) {
				start++;
				end--;
			} else {
				return false;
			}
		}
		return true;
	}
}

代码解释：
在这里插入图片描述

别人的代码

class Solution {
    public String longestPalindrome(String s) {
        int m=s.length();
        if(m==0)
            return "";
        //取出每个子串
        for(int len=m;len>1;len--){
            for(int i=0;i<m-len+1;i++){
            //判断是否是回文子串
                if(isTrue(s,i,i+len-1))
                    return s.substring(i,i+len);
            }
        }
        return s.substring(0,1);
    }
    //利用夹逼思想判断子串是否是回文子串
    private boolean isTrue(String s,int i,int j){
        while(i<=j){
            if(s.charAt(i)!=s.charAt(j))
                return false;
            i++;
            j--;
        }
        return true;
    }
}