首页 > 学院 > 开发设计 > 正文

判断一个数字是否回文

2019-11-08 02:45:35
字体:
来源:转载
供稿:网友

问题:

给一个数字,判断该数字是否是回文。比如 1221是回文,而123不是。

分析:

判断一个数字是否是回文,我们可以先把它转成字符串,然后根据回文“对称”的特性进行判断:查看第 x 个字符是否与第 n - x + 1 字符是否相等 (x 从1开始,n/2 结束, n 是指数字长度)。但是,这道题因为是数字,有一种更好的解法。即根据原始数字,通过数学方法构建出它的回文数字,如果原始数字大小等于回文数字大小,那么该数字是回文,否则不是。

代码示例:

扩展:

给你一串字符串,找出其中最长的回文。这题的答案可以参考: http://blog.csdn.net/beiyeqingteng/article/details/7097146。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表