java-最长回文串-中心扩展算法

import java.util.*;

public class nk {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		System.out.println(getResult(str));
	}
	/**
	 * 以字符数组中的某个字符为中心，向左右扩展，遇到回文串则返回
	 * @param ch 要检查的字符串数组
	 * @param start 左扩展
	 * @param end   右扩展
	 * @return      返回遇到最长回文串
	 */
	public static String getEvery(char[] ch,int start,int end){
		int length = ch.length;
		while(start>=0 && end<=length-1 && ch[start] == ch[end]){
			start --;
			end ++;
		}
		return String.valueOf(ch).substring(start+1,end);//因为截取区间是左闭又开
	}
	/**
	 * 返回某个字符串中包含的最长回文串，其中遍历该字符串，以字符串中的每个字符为中心寻找最长回文串，回文串分为奇数型和偶数型
	 * @param str
	 * @return
	 */
	public static String getResult(String str){
		char[] ch = str.toCharArray();
		String result = "";
		String tmp = "";
		for(int i =0;i<ch.length;i++){
			tmp = getEvery(ch,i,i);//以每个字符为中心，且返回的是奇数型回文串
			if(tmp.length()>result.length()){
				result = tmp;
			}
			tmp = getEvery(ch,i,i+1); //以每个字母为中心，且返回的是偶数型回文串
			if(tmp.length()>result.length()){
				result = tmp;
			}
		}
		return result;	
	}
	
}