回文问题

最新推荐文章于 2024-10-25 09:37:30 发布

原创最新推荐文章于 2024-10-25 09:37:30 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

25 篇文章

订阅专栏

本文探讨了回文的概念，包括回文字符串、回文数字和回文数组。通过实例解释如何判断一个字符串或数字是否为回文，并提供了相关测试用例。

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

回文问题

1、什么是回文？

答：如果是一个字符串的话，从左到右读和从右到左读是完全一样的，例如：”aaabaaa”,”level”等；

如果是一个数字的话，就是：1234321等等类似这样的。

回文字符串：

首先来判断一个字符串是否是回文字符串。

//判断是否是回文字符串
bool IscircleString(char *str,int len)
{
	char *tmp = (char *)malloc(sizeof(char)*len);
	while(*str != '\0')
	{
		str++;
	}
	str--;
	//不应该使用字符串拷贝函数，因为它从头拷到尾，都是++
	while(*tmp++ = *str--)//将逆序的str拷到tmp
	{
		;
	}
	*tmp = '\0';
	str+=2;
	while(len>=0)//让tmp指向开头
	{
		tmp--;
		len--;
	}
	if(strcmp(tmp,str) == 0)
		return true;
	else
		return false;
	
	free(tmp);
}

回文数字：

//判断是否是回文数字
bool IsCircleNum(int num,int len)
{
	char tmp = 0;
	char *str = (char *)malloc(len*sizeof(char));
	char *start = str;
	char *start1 =str;
	
	int i = 0;
	int num1 = num;
	while(num>0)//将数字转为字符串
	{
		*str = (num%10)+'0';
		num/=10;
		str++;
	}
	*str = '\0';
	for(i = len;i>0;i--)//将字符串逆序转换为正常顺序
	{
		tmp = *start;
		*start = *(start+i-1);
		*(start+i-1) = tmp;
		start++;
		i--;
	}
	while(*start1 != '\0')//字符串的第一个与数字的最后一个比较是否一样
	{
		if(*start1 != ((num1%10) + '0'))
			return false;
		num1/=10;
		start1++;
	}
	return true;
	
	free(str);
}

回文数组：

//判断是否是回文数组
bool IscircleArray(int *arr,int len)
{
	int i = 0;
	for(i = 0;i<len/2;i++)
	{
		if(arr[i] != arr[len-1-i])
			return false;
	}
	return true;
}

测试的主函数：

int main()
{
	//测试回文字符串示例
	char *str = "abccba"; 
	char *str1 = "abccbaa";
	char *str2 = "abccbaasdfcgv";
	char *str3 = "wxyzzyxw";
	printf("%d\n",IscircleString(str,strlen(str)));
	printf("%d\n",IscircleString(str1,strlen(str1)));
	printf("%d\n",IscircleString(str2,strlen(str2)));
	printf("%d\n",IscircleString(str3,strlen(str3)));


	//测试回文数字示例
	printf("%d\n",IsCircleNum(123321,6));
	printf("%d\n",IsCircleNum(1233211,7));

	//测试回文数组示例
	int arr[] = {1,2,3,3,2,1};
	int brr[] = {1,2,3,3,2,1,1};
	int crr[] = {1,2,3,2,1};
	printf("%d\n",IscircleArray(arr,sizeof(arr)/sizeof(arr[0])));
	printf("%d\n",IscircleArray(brr,sizeof(brr)/sizeof(brr[0])));
	printf("%d\n",IscircleArray(crr,sizeof(crr)/sizeof(crr[0])));
	
	return 0;
}