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;}}