NC17 最长回文子串

本文介绍如何使用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 ;
    }
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值