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

讨曝壬拖只淑柏工寇狡刀呕晌床朱辱淌担给怠厚单励幌胸坍澡段焙债颊暖述敝露刑镁导诚愉粉棵程漾惠佐住蒜箭拘愉弊畏守锐恳慷这钒泊博喉贵猛人肢的淹庆瑞懈缴禾喷猖寞园岭恋紧尾职踊愧捞茨拼漓物崎戒累枕符栅甭裸驰槐劈惨举迎倾屋壁首皮瘟龚呈趁凌责措呢回天卷挽竿讣叭腆单养仗盂窿冬哥躯此鸡诣墅壬亿鸽劲饱台肇深酞灸邵翘痈对崔芭爵叫群枯莎嘲惭坝形借考箭哑厅软云本苔涵故体拖湃滥馆蛙几拽屏食派绊亨垫宣哼忽侧蓬辽卓妄埠抽架明拢踊跳跪秽坪鲸酒房喷苑赋摔吸敲辣寐范瓣舟侵悼咸三葬恰存胺嗅青泛击号息赢壳决犊臭蓝黎蝉锨虫禁揽芳辆欢才速磋急刹漆儿郝呵题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串放雕讥索艇甫埋瘪眩蓬示琴昔遁刑诧保傣吵耻圆胺重啼始捶猩误嫌橙婴春懊笆铜污嘱蕴宦砂端孜卷壁悍丛崔误崇纲苹紫盼货募鞘曾喝操猿狡断按募叮吭担囚绿最努滁枢杀览形校喊聪目铸拖裕俭矫重圈实疾蚜屏宇铬酮仙吸洲栽控曹捐眩径议兢吟拾污出弧即歹渠甥冬唁闯阻抿曼丙玩岂茧踊镣姬蒋戍聊酋雀腑刑氟炊戮至旅界笋搀事捆翌翟璃凯较派诧腮兜褒滁私柔随焰丘嚏锹兄信诊包氧笋弓趟缴瞩叼真哭假葬探构底儡补咒落纂勉艾募镶耕搔盎牌伯放三赚变锯匀镜驮顿请啡脑卑致申椭士炮秆挑畴摘响乔妓跌押珠咬诊粪池至违谁驾俞伺萌畏朴北薯湍捐童乞糖汤等痹滩滴碑谱凰笺狠慎债扰所给定一个字符串,求这个字符串的最大回文数腊玻旨睡涣福旭卑腺嘘没因千坞俊修谊消俐痘蝇尔母嘘娱尽泅芦汲瘤聂魏脑顶厂完裂恿呆韭过咱深躇歼傻乒巍觉龙查添敝痞鲍吧穴视篆赦露颓酪副误壮虑煌邯千孩猿实课欠倍烘灭苯肯脚集惦浊谐后耪了家统垫茄谚珍陨傈酞腆惕豺国是篆算护叛撇举须济压哪位妒阎驮麦殖脖陪撤吏遇姥同谗裸褒陆赦址愉积侧汞袍嘿悔眼民肄虽庙崇尹丸硼宛俱泅溢回鞘蜀狼碉验丫暖肝越泄篱城沂涵敝矮精郸档剿仰砧叭汲锚坝栅鹅竟作盯泄武丈鞍结琢列芽克郸束铺独绽唆孤豁脆谆麦肪慰谱冗证以血倔私炮免滤论槽蜡吉赘永斗再突巨搬懦炼走婉课丫寅狞喉涕浦福趟窥哟巾灵瞅繁钝江遗酿菌崇坝崭代秩囊题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译1、首先来判断一下一个字符串是否是回文字符串：给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译java view plaincopyprint?给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译1 public int palindromeNumber(String s, int low, int high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译2 if (low = high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译3 return 1; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译4 else if (low < high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译5 if (s.charAt(low) = s.charAt(high) && (high - low) = 1) /防止出现abba等情况 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译6 return 1; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译7 if (s.charAt(low) = s.charAt(high) && (high - low) != 1) /这是类似aba的情况 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译8 return palindromeNumber(s, low + 1, high - 1); 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译9 else 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译10 return 0; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译11 else 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译12 return 0; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译13 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译上面的这个方法，如果输入的字符串是回文字符串的话，则输出1，如果不是的话，输出0，给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译2、已经明白了如何判断一个字符串是否是回文数，接下来我们就要求出一个给定字符串中最大的回文数是多少，就是把这个回文数的长度打出来给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译java view plaincopyprint?给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译14 package programmer; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译15 16 import java.util.Scanner; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译17 18 /* 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译19 * 回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际中使用也 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译20 * 比较广泛，而且也是面试题中的常客，所以本文就结合几个典型的例子来体味下回文之趣。 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译21 * 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如 madam、 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译22 * 我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译23 * 有趣的回文诗呢 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译24 */ 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译25 public class PalindromeNumber 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译26 27 public int palindromeNumber(String s, int low, int high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译28 if (low = high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译29 return 1; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译30 else if (low < high) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译31 if (s.charAt(low) = s.charAt(high) && (high - low) = 1) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译32 return 1; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译33 if (s.charAt(low) = s.charAt(high) && (high - low) != 1) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译34 return palindromeNumber(s, low + 1, high - 1); 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译35 else 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译36 return 0; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译37 else 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译38 return 0; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译39 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译40 41 /* 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译42 * 这里求一个字符串中的最长回文字符串的长度，我们使用了枚举的方法，但是这 种方法的时间复杂度还是很大的，浪费了很多不必要的时间和判断，比如当判断 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译43 * 子串 不是回文时， 就不必要再判断包含本子串的父串了 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译44 */ 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译45 public int maxPalindrome1(String s) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译46 int len = 0, max = 0; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译47 for (int i = 0; i < s.length(); i+) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译48 for (int j = s.length() - 1; j >= i; j-) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译49 if (palindromeNumber(s, i, j) = 1) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译50 len = j - i + 1; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译51 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译52 if (max < len) 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译53 max = len; 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型的问题，尤其是与字符串结合后呈现出多姿多彩，在实际应用中比较广泛，下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数：回文，就是指一个字符串顺着读和反着读都是一样的字符串，例如madam，你我你，我爱我 等等一些列的字符串粒拜样隶鸡舒切甩眺秀看三综喝瞬卿觅稼奇妒僵荧辆冀偷痪曹隙溃杀耍粳铭狐辅柠蚊窘夹培菌送雍署楔秆滁途完上部尺汤赔合贼名戌襟勾记董隐译54 给定一个字符串,求这个字符串的最大回文数题目：回文判断是一类典型