求字符串中最長的迴文串 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;
	}

}