题目描述:回文数_欢聚集团笔试题_牛客网 (nowcoder.com)
定义回文数为正着反着读都是一样的数字。输入一个整数,判断这个数字是否是回文数。
输入描述:
输入为一行。 一个整数n,范围在32位int范围内
输出描述:
如果n为回文数则输出1,否则输出0
方法一:
题解思路:
处理特殊情况:判断输入的数字是否为负数。负数不可能是回文数,因此如果输入的数字为负数,直接返回 false。
初始化反转后的数字为0,原始数字为要判断是否是回文数的数字。
反转数字:使用一个循环,每次从原始数字中取出末位数字,然后将反转后的数字乘以10并加上取出的末位数字。这样就可以逐步反转原始数字。
当原始数字变为0时,循环结束。
将反转后的数字与原始数字进行比较:如果它们相等,说明输入的数字是回文数,返回 true;否则,返回 false。
代码:
bool isPalindrome(int num) {
if (num < 0) {
return false; // 负数不是回文数
}
int originalNum = num;
int reversedNum = 0;
while (num > 0) {
int digit = num % 10; // 取出末位数字
reversedNum = reversedNum * 10 + digit; // 反转数字
num /= 10; // 移除末位数字
}
return originalNum == reversedNum;
}
方法二:
题解思路:
处理特殊情况:首先,判断输入的数字是否为负数,因为负数不会是回文数。如果是负数,直接返回
false
。将数字转换为字符串:使用
sprintf
或类似的函数,将输入的数字转换为字符串。这一步是为了方便逐位比较。逐位比较:使用一个循环来遍历字符串的前半部分(因为回文数的对称性,只需要比较前半部分和后半部分是否相等)。在循环中,比较字符串的第
i
位和倒数第i
位是否相等,如果有不相等的情况,说明该数字不是回文数,返回false
。返回结果:如果循环结束后没有发现不相等的情况,说明输入的数字是回文数,返回
true
。
代码:
bool isPalindrome(int num) {
if (num < 0) {
return false; // 负数不是回文数
}
// 将数字转换为字符串
char numStr[20]; // 假设数字不超过20位
sprintf(numStr, "%d", num);
int length = strlen(numStr);
char* head = numStr;
char* tail = numStr+length-1;
while(head<tail)
{
if(*head != *tail)
return false; // 逐位比较,若不相等则不是回文数
head++;
tail--;
}
return true; // 循环结束,没有找到不相等的情况,是回文数
}
注:sprintf 函数的用法
sprintf
是C语言中的一个函数,用于将格式化的数据写入字符串中。它的原型如下:
int sprintf(char *str, const char *format, ...);
这个函数的作用是将按照 format
字符串的格式化规则将数据写入 str
字符串中,并返回写入到字符串的字符数(不包括字符串末尾的 null 终止符)。这使得我们可以将不同类型的数据(如整数、浮点数、字符串等)格式化成一个字符串,方便输出或其他操作。
sprintf
函数的使用类似于 printf
,只不过它将结果写入到指定的字符串中,而不是标准输出流。format
参数是一个格式字符串,可以包含普通字符以及格式控制符,如 %d
表示整数、%f
表示浮点数、%s
表示字符串等。...
表示可以接受多个参数,根据 format
中的格式控制符,将这些参数格式化并写入 str
字符串中。
注意,为了安全起见,应该确保目标字符串的大小足够大,以防止缓冲区溢出。
本次内容到此结束了!如果你觉得这篇博客对你有帮助的话 ,希望你能够给我点个赞,鼓励一下我。感谢感谢……