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

对index.php/tags-41973.html" >���定的字符串，本题要求你输出最长对称子串的长度。例如，给定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  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-1)            {                continue;            }            if(arr[i]!=arr[i+1])//abcba            {                int left = i - 1;                int right = i + 1;                if(leftarr.length-1){                    continue;                }                int sum = getSum(arr, left, right)+1;                if(max