求字符串中最长的回文串 java实现

题目如下 ：

   

这一题是比较简单的，直接用暴力破解就可以，但是如果直接枚举其中的所有回文串很浪费性能，也很粗糙，仔细想想，回文串的特点是从中间往两边是对称的，那么我们可以直接遍历字符串中的每一个位置，求出以每一个位置为中心的回文串最长是多长，取这些最长回文串的长度就是整个字符串中最长的回文串的长度了，代码如下

import java.util.*;
public class Seven {
    static char[] arr= null;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
      Scanner sc = new Scanner(System.in);
      String str = sc.nextLine();
      arr = str.toCharArray();
      int max = 0;
      int temp = 0;
      for(int i=0;i<arr.length;i++){
    	  temp = max(i,arr.length);
    	  if(temp > max){
    		  max = temp;
    	  }
      }
      System.out.print(max);
	}
	public static int max(int index,int length){ //得到以位置index为中心的最长回文串的长度
		int result = 1;
		int left = index;
		int right = length - index - 1;
		int doNum = 0;
		if(left<right){
			doNum = left;
		}else{
			doNum = right;
		}
		for(int i=1;i<=doNum;i++){
			if(arr[index-i] == arr[index+i]){
				result = result +2;
			}else{
				break;
			}
		}
		return result;
	}

}