L2-008 最长对称子串(java题解）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：
输入在一行中给出长度不超过1000的非空字符串。

输出格式：
在一行中输出最长对称子串的长度。

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

分析

1.只有 一个字符的时候，返回1.
2.abba
3.abcba

代码

import java.util.Scanner;

public class LongSubStr {
    private static int getSum(char[] arr, int left, int right) {
        int sum = 0;
        while (arr[left]== arr[right]){
            sum +=2;
            left--;
            right++;
            if(left <0|| right > arr.length-1){
                break;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char[] arr = str.toCharArray();
        if(arr.length == 1){
            System.out.println(1);
            return;
        }
        int max = -1;
        for(int i = 0; i < arr.length; i++){
            if(i+1>arr.length-1)
            {
                continue;
            }
            if(arr[i]!=arr[i+1])//abcba
            {
                int left = i - 1;
                int right = i + 1;
                if(left<0||right>arr.length-1){
                    continue;
                }
                int sum = getSum(arr, left, right)+1;
                if(max<sum){
                    max = sum;
                }
            }
            else//abba
            {
                int left = i;
                int right = i + 1;
                if(left<1||right>arr.length-1){
                    continue;
                }
                int sum = getSum(arr, left, right);
                if(max<sum){
                    max = sum;
                }
            }

        }
        System.out.println(max);
    }


}