给定一个字符串,求这个字符串的最大回文数.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); else return 0; } else return 0; } 上面的这个方法，如果输入的字符串是回文字符串的话，则输出1，如果不是的话，输出0， 2、已经明白了如何判断一个字符串是否是回文数，接下来我们就要求出一个给定字符串中最大的回文数是多少，就是把这个回文数的长度打出来 [java] view plaincopyprint? package programmer; import java.util.Scanner; /* * 回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际中使用也 * 比较广泛，而且也是面试题中的常客，所以本文就结合几个典型的例子来体味下回文之趣。 * 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如 madam、 * 我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多 * 有趣的回文诗呢 */ public class PalindromeNumber { 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) return 1; if (s.charAt(low) == s.charAt(high) (high - low) != 1) return palindromeNumber(s, low + 1, high - 1); else return 0; } else return 0; } /* * 这里求一个字符串中的最长回文字符串的长度，我们使用了枚举的方法，但是这 种方法的时间复杂度还是很大的，浪费了很多不必要的时间和判断，比如当判断 * 子串 不是回文时， 就不必要再判断包含本子串的父串了 */ public int maxPalindrome1(String s) { int len = 0, max = 0; for (int i = 0; i s.length(); i++) { for (int j = s.length() - 1; j = i; j--) { if (palindromeNumber(s, i, j) == 1) { len = j - i