NC17 最长回文子串

原创于 2021-08-26 12:53:33 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #回文串 #枚举类

算法专栏收录该内容

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 ;
    }
}