给定一个字符串,求这个字符串的最大回文数.docVIP

题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。 首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串 1、首先来判断一下一个字符串是否是回文字符串： [java] view plaincopyprint? 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);