NC17 最长回文子串

最新推荐文章于 2025-07-29 19:56:06 发布

CMYing85

最新推荐文章于 2025-07-29 19:56:06 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法回文串枚举类

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/119929083

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍如何使用Java设计一个高效的算法来解决字符串中寻找最长回文子串的问题，通过动态规划的方法，找出给定字符串A中最长的回文子串长度。示例1展示了如何在输入'abc1234321ab'的12个字符中找到长度为7的最长回文子串。

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

NC17 最长回文子串

描述
对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。

给定字符串A以及它的长度n，请返回最长回文子串的长度。

示例1
输入：
“abc1234321ab”,12
复制
返回值：
7

import java.util.*;

public class Solution {
    public int getLongestPalindrome(String A, int n) {
        // write code here
        if(n < 2){
            return n ;
        }
        int maxlen = 0 ;
        for(int left = 0 ; left < A.length() ; left++){
            for(int right = 0 ; right < A.length() ; right++){
                if(maxlen > right - left + 1){
                    continue ;
                }
                boolean isp = isp(A , left , right) ;
                if(isp){
                    maxlen = right - left + 1 ;
                }
            }
        }
        return maxlen ;
    }
    public boolean isp(String A , int left , int right){
        for(int i = left , j = right ; i < j ; i++ , j--){
            if(A.charAt(i) != A.charAt(j)){
                return false ;
            }
        }
        return true ;
    }
}