求最长回文子串(nysit 308 Substring)
对于给定的一个字符串如ABCABA ,求它的最长回文字串,这个就是ABC ,如果有大于一个长度相同的最长回文字串,则输出最靠前的那一个,例如:XYZ,则输出X。
很容易想到一个一个比较么!但有没有更简单的方法呢?想起以前看的一道题,给你一个原串str,假如是ABCDE,它可以循环移动,即可以移动成BCDEA , CDEAB ,DEABC, EABCD,现在给你另一个字符串s,问s 是否
原创
2012-05-05 09:16:34 ·
495 阅读 ·
0 评论