回文 (palindrome)
文章平均质量分 72
beiyetengqing
http://blog.csdn.net/beiyeqingteng 的镜像站
展开
-
判断一个数字是否是回文
问题:给一个数字,判断该数字是否是回文。比如 1221是回文,而123不是。分析:判断一个数字是否是回文,我们可以先把它转成字符串,然后根据回文“对称”的特性进行判断:查看第 x 个字符是否与第 n - x + 1 字符是否相等 (x 从1开始,n/2 结束, n 是指数字长度)。但是,这道题因为是数字,有一种更好的解法。即根据原始数字,通过数学方法构建出它的回文数字,如果原始数字大小原创 2012-07-20 22:27:33 · 1038 阅读 · 0 评论 -
找出字符串中对称的子字符串的最大长度(最长回文)
背景:所谓对称子字符串,就是这个子字符串要么是以其中一个词对称:比如 “aba”, “abcba”;要么就完全对称:比如"abba", "abccba"。问题:给你一个字符串,找出该字符串中对称的子字符串的最大长度。思路:首先,我们用字符数组 char[] array 来保持这个字符串,假设现在已经遍历到第 i 个字符,要找出以该字符为“中心”的最长对称字符串,我们需要用另两个原创 2012-07-20 23:51:40 · 3955 阅读 · 0 评论