2016年华为秋招机试题——1.回文数字判断（100分）

最新推荐文章于 2025-04-22 16:45:06 发布

原创最新推荐文章于 2025-04-22 16:45:06 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#华为

华为专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个整数是否为回文数字。通过将数字转换为字符串并比较其首尾字符来实现这一目标。如果数字从前往后读和从后往前读相同，则该数字为回文数字。

回文数字判断
描述：有这样一类数字，他们顺着看和倒着看是相同的数，例如：121，656，2332等，这样的数字就称为：回文数字。判断某数字是否是回文数字。
运行时间限制：10Sec
内存限制：128MByte
输入：整型数字
输出：0：不是回文数字；1：是回文数字。
样例输入：121
样例输出：1
答案：

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
void huiwen(char  str[])
{
    int flag=1;
    int len=strlen(str);
    for(int i=0;i<len/2;i++)
    {
        if(str[i]!=str[len-i-1])//二分数字，首个数字和末尾数字依次相等
        {
            flag=0;//不等，说明不是回文，输出的k为0
            break;
        }
    }
    cout << flag;//判断是否是回文的标志
}


void main()
{
    char input[100];
    cin>>input;
    //需要判断输入的是否是整型数字，若不是，输出0，即肯定不是回文数字
    for(int i = 0; i < strlen(input); i++)
    {
        if(!isdigit(input[i]))
        {
            cout<< 0 ;
            return;
        }
    }
    huiwen(input);
}