求一个字符串的最长回文子字符串

淡淡的烟草味﹌ 2024-02-17 14:26 29阅读 0赞

public static String longestPalindrome1(String s) {
     
    	int maxPalinLength = 0;
    	String longestPalindrome = null;
    	int length = s.length();
     
    	for (int i = 0; i < length; i++) {
    		for (int j = i + 1; j < length; j++) {
    			int len = j - i;
    			String curr = s.substring(i, j + 1);
    			if (isPalindrome(curr)) {
    				if (len > maxPalinLength) {
    					longestPalindrome = curr;
    					maxPalinLength = len;
    				}
    			}
    		}
    	}
     
    	return longestPalindrome;
    }
     
    public static boolean isPalindrome(String s) {
     
    	for (int i = 0; i < s.length() - 1; i++) {
    		if (s.charAt(i) != s.charAt(s.length() - 1 - i)) {
    			return false;
    		}
    	}
     
    	return true;
    }

摘自：[http://www.programcreek.com/2013/12/leetcode-solution-of-longest-palindromic-substring-java/][http_www.programcreek.com_2013_12_leetcode-solution-of-longest-palindromic-substring-java]

[http_www.programcreek.com_2013_12_leetcode-solution-of-longest-palindromic-substring-java]: http://www.programcreek.com/2013/12/leetcode-solution-of-longest-palindromic-substring-java/

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 1092 回文字符串（最长公共子序列）

[1092 回文字符串][1092] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 10 [1092]: http://www.51

﹏ヽ暗。殇╰゛Y/ 2024年02月18日 14:26/ 0 赞/ 99 阅读

相关求一个字符串的最长回文子字符串

public static String longestPalindrome1(String s) { int maxPalinLength =

淡淡的烟草味﹌/ 2024年02月17日 14:26/ 0 赞/ 30 阅读

相关找出字符串中最长的回文子字符串算法

找出字符串中最长的回文子字符串算法回文字符串是指正向和反向读取都相同的字符串。在给定一个字符串的情况下，我们希望找到其中最长的回文子字符串。本文将介绍一种用Java实现的算

ゝ一纸荒年。/ 2023年10月15日 15:26/ 0 赞/ 144 阅读

相关寻找最长回文字符串

定义：回文字符串是将字符串逆序后和原字符串一样的字符串，就是正着读和反着读都一样的字符串。基本思路：给定一个字符串，寻找它的回文字符串，我的实现思路是使用回

小灰灰/ 2023年03月13日 05:10/ 0 赞/ 90 阅读

相关 python求字符串最长子串_Python刷题：最长回文子串（字符串）

题目描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。解题思路当字符串不为空时，回文子串最少也是一个字符，即初始长度为1

Love The Way You Lie/ 2022年11月01日 00:47/ 0 赞/ 163 阅读

相关最长回文字符串

最长回文字符串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意

我会带着你远行/ 2022年09月09日 13:48/ 0 赞/ 258 阅读

相关最长回文字符串

在一个字符串中，找出最长的回文字符串 // MaxSameReverse.cpp : 定义控制台应用程序的入口点。 // incl

野性酷女/ 2022年08月01日 20:58/ 0 赞/ 277 阅读

相关 5. Longest Palindromic Substring（求最长回文子字符串）

Given a string s, find the longest palindromic substring in s. You may assume that the m

ゝ一世哀愁。/ 2022年06月09日 12:17/ 0 赞/ 226 阅读

相关 Manacher算法(求最长回文字符串长度)

![这里写图片描述][70] // public class StringProblem{ //Manacher算法预处理

深碍√TFBOYSˉ_/ 2022年05月26日 04:00/ 0 赞/ 367 阅读

相关最长回文字符串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

àì夳堔傛蜴生んèń/ 2021年07月24日 21:54/ 0 赞/ 623 阅读