【C语言】回文数和回文字符串的判断

Jacky_Feng

于 2019-05-12 01:07:51 发布

阅读量4k

点赞数 6

分类专栏： C语言

本文链接：https://blog.csdn.net/Jacky_Feng/article/details/90116935

版权

本文详细介绍了如何判断一个数或字符串是否为回文，提供了两种回文数的判断方法及一种回文字符串的判断算法，并附带C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、名词解释：

如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666

同理如果一个字符串正着反着都是一样就称为这个字符串是回文字符串，例如“aba”，"aabb"

二、解题思路

回文数解题思路一：可以将整数逐位存到数组中，在依次把第一个和最后一个比较，直到中间位为止

这个思路同回文字符串的思路相同。

回文数解题思路二：将该整数逆置后的整数和逆置前比较。

三、算法代码演示

1、回文数解法

解法1：

#include <stdio.h>

int main()
{
	int num, s, y = 0;
	printf("Please input numbers: ");
	scanf_s("%d", &num);
	s = num;
	while (s > 0)
	{
		y = y * 10 + s % 10;
		s = s / 10;
	}
	if (y == num)
	{
		printf("%d是一个回文数!\n", num);
	}
	else
	{
		printf("%d不是一个回文数!\n", num);
	}
}

结果截图：