Raptor-回文数判断
发布时间
阅读量：
阅读量
1. 题目描述
给定一个数值，请确定该数值是否满足回文数的条件。回文数的特点在于其正序和逆序表示完全一致。例如，像121和1234554321这样的数值具有回文特性。
2. 算法分析
前一篇博客 Raptor-回文字符串判断 介绍了使用Raptor语言中的回文字符串验证程序来识别一个数值是否是***回文字串*；然而，在原始输入的数值数据中添加一些特殊的字符通常会遇到一些问题。*需要注意的是*：本文则将介绍一种无需对原始数值数据进行任何修改即可完成*数值型*的*正反读取一致性检验***的方法。
核心思路两部分：
第一步采用数位拆分的方法，并以数组形式保存这些数值（参考博客 Raptor-数字分解）；
基于回文字符串的概念对该数组进行处理（参考上面提到的回文字符串判断博客）。
将输入数字进行分解，并将其存储于数组a中。接着设定两个循环变量j=1和k=length_of(a)，从两端向中间逐步靠近以判断该序列是否为回文数
具体分析细节见两篇博客，下面直接给出完整流程图。
3. 流程图
4. 测试结果
4.1 num = 121
4.2 num=1234554321
4.3 num=123
全部评论 (0)
还没有任何评论哟~