Longest Palindromic Substring--leetcode

最新推荐文章于 2025-05-04 15:02:14 发布

刘小头

最新推荐文章于 2025-05-04 15:02:14 发布

阅读量179

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/lyn20112935/article/details/77197653

版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过遍历字符串来找出最长回文子串的简单算法，并提供了具体的实现代码。该方法虽然效率较低，但易于理解，适用于初学者学习回文子串的基本概念。

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

常规算法（效率较低）：

public static String longestPalindrome(String s) {
		int num = 0;
		String result = "";
        for(int i = 0;i < s.length();i++){
        	for(int j = i + 1;j <= s.length();j++){
        		if(isPalindrome(s.substring(i, j))){
        			if(j-i > num){
        				num = j-i;
        				result = s.substring(i, j);
        			}
        		}
        	}
        }
        return result;
    }
	public static Boolean isPalindrome(String s){
		StringBuilder strB = new StringBuilder(s);
        strB.reverse();
        String str = new String(strB);
        if(str.equals(s)){
        	return true;
        }else{
        	return false;
        }
	}