Java实现最长回文串

最新推荐文章于 2024-07-19 08:16:25 发布

南墙

最新推荐文章于 2024-07-19 08:16:25 发布

阅读量1.2w

点赞数 20

分类专栏： # 算法文章标签： Java 最长回文串找最长回文串回文

本文链接：https://blog.csdn.net/a1439775520/article/details/96728895

版权

本文介绍了如何使用Java解决找到一个字符串中最长回文子串的问题。详细讲解了中心扩展法和Manacher算法，通过这两种方法实现了找到最长回文串，并给出了运行结果。

摘要由CSDN通过智能技术生成

1 问题描述
给定一个字符串，求它的最长回文子串的长度。

2 解决方案
2.1 中心扩展法
此处，首先枚举出回文串的中心位置，然后，再在该位置上分别向左和向右扩展，记录并更新得到的最长回文串的长度。

package com.liuzhen.string_1;

import java.util.Scanner;

public class StringLongestPalindrome {
    /*
     * 参数A：给定字符串
     * 函数功能：返回字符串A中最长回文串的长度
     */
    public int getLongestPalindrome(String A){
        char[] arrayA = A.toCharArray();
        int max = 0;
        int tempMax = 0;
        if(A.equals("") || A.equals(null))
            return 0;
        for(int i = 0;i < arrayA.length;i++){  //i为回文串的中心位置
            //当回文串位数为奇数时
            for(int j = 0;(i-j) >= 0 && (i+j) < arrayA.length;j++){
                if(arrayA[i-j] != arrayA[i+j])
                    break;
                tempMax = 2*j + 1;
            }
            if(tempMax > max)
                max &#