最长回文字符串

public static void main(String[] args) {
		String str="abdcAcba";		//测试
		System.out.println(centerExtend(str));
	}

	public static String centerExtend(String str) {
		int end=0,start=0;
		for(int i=0;i<str.length();i++) {		//表示以每个字符为中心都做一次中心扩展
			int len_dan=getLength(str,i,i);		//一个字符为中心(奇数串)
			int len_ou=getLength(str,i,i+1);	//两个字符为中心(偶数串)
			int len_max=Math.max(len_dan, len_ou);
			
			//其中 +1 表示 [start,end] 的长度
			if(len_max>end-start+1) {
				//len_max-1是为了处理中心字符是两个字符的情况
				start=i-(len_max-1)/2;		//因为i是中心,/2表示其中一边
				end=i+len_max/2;
			}
		
		}
		//其中end+1是因为substring这个方法的end参数取的是end-1
		return str.substring(start, end+1);
	}
		
	public static int getLength(String str,int left,int right) {
		while(left>=0 && right<str.length()) {
			if(str.charAt(left)==str.charAt(right)) {
				left--;
				right++;
			}
			//注意：这里两种处理方法,第一种,在这里写else然后break
			//第二种,在while里面写“ &&str.charAt(Left)==str.charAt(Right) ”
			//如果没有处理的话,不论如何都会进入while,而且会无限循环出不来
			else {
				break;
			}
		}
		//因为满足最后一对字符匹配后，还将R++,L--（多移动一次），所以这里需要-1
		return right-left-1;
	}
}