给定一个字符串，求这个字符串的最大回文数

题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。

首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我   等等一些列的字符串

1、首先来判断一下一个字符串是否是回文字符串：

public int palindromeNumber(String s, int low, int high) {
		if (low == high)
			return 1;
		else if (low < high) {
			if (s.charAt(low) == s.charAt(high) && (high - low) == 1) //防止出现abba等情况 
				return 1;
			if (s.charAt(low) == s.charAt(high) && (high - low) != 1)   //这是类似aba的情况
				return palindromeNumber(s, low + 1, high - 1);
			else
				return 0;
		} else
			return 0;
	}

上面的这个方法，如果输入的字符串是回文字符串的话，则输出1，如果不是的话，输出0，

2、已经明白了如何判断一个字符串是否是回文数，接下来我们就要求出一个给定字符串中最大的回文数是多少，就是把这个回文数的长度打出来

package programmer;

import java.util.Scanner;

/*
 * 回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际中使用也
 * 比较广泛，而且也是面试题