每日一题---牛客---最长回文子串_最长回文子串牛客-CSDN博客

二、解题思路

关于这道题，我们可以使用中心扩展算法。

什么是中心扩展算法呢？其实很简单，就是从一个字符串的中间向两边扩展，这就是解决这道题的中心扩展算法。

具体步骤如下：

1、定义一个max变量，用来存储回文子串的最大长度

2、设置一个for循环从0开始，将i的值当成回文子串的中心

3、在for循环内部定义两个变量left和right，定义left=i-1，right=i+1，用以向两边扩展，再定义一个while循环，在left和right不超限的情况下，如果对应值相等，left--，right++。出循环时记录一次最大值（假设回文子串长度为奇数）

4、再定义一个while循环，定义left=i，right=i+1，重复上述步骤3（假设回文子串长度为偶数）

5、输出结果max

注意：这里之所以要用两个while循环，是因为我们一开始并不确定回文子串的奇偶，所以索性我们就将两种情况都考虑到。

三、代码实现

import java.util.*;


public class Solution {
    
    public int getLongestPalindrome (String A) {
        int max=0;
        int n=A.length();
        char[] arr=A.toCharArray();
        for(int i=0;i<n;i++){
            int left=i-1,right=i+1;
            while(left>=0&&right<n&&arr[left]==arr[right]){
                left--;
                right++;
            }
            max=Math.max(max,right-left-1);
            left=i;
            right=i+1;
            while(left>=0&&right<n&&arr[left]==arr[right]){
                left--;
                right++;
            }
            max=Math.max(max,right-left-1);
        }
        return max;
    }
}