《给定一个字符串,求这个字符串的最大回文数》由会员分享,可在线阅读,更多相关《给定一个字符串,求这个字符串的最大回文数(6页珍藏版)》请在金锄头文库上搜索。
题目:回文判断是一类典型的问题,尤其是与字符串结合后呈现出多姿多彩,在实际应用中比较广泛,下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数:回文,就是指一个字符串顺着读和反着读都是一样的字符串,例如 madam,你我你,我爱我 等等一些列的字符串1、首先来判断一下一个字符串是否是回文字符串:java view plaincopyprint?public int palindromeNumber(String s, int low, int high) if (low = high) return 1; else if (low = i; j-) if (palindromeNumber(s, i, j) = 1) len = j - i + 1; if (max i; j-) if (obj.stringContain(s1, s2.substring(i, j) = 1) if (max = 0 for (int j = 0; (i - j) = 0 return max;