1. 程式人生 > >判斷迴文數的三種方法

判斷迴文數的三種方法

法一:主要用於判斷數字迴文,不能用於字串迴文。

#include<stdio.h>
void fun(long num)
{
	long r=0,temp=num;//記錄判斷數值
	while(num)//逆向輸出它的值
	{
		r=r*10+num%10;
		num=num/10;
	}
	if(r==temp)//比較是否相等
	printf("YES!");
	else
	printf("NO!");
}
int main()
{
	long  num;
	scanf("%ld",&num);
	fun(num);
	return 0;
}

法二:可用用於判斷字串迴文或數字迴文。

#include<stdio.h>
#include<string.h>
void fun(char num[])
{
	int i;
	int len=strlen(num);
	for(i=0;i<len/2;i++)//第一位和最後一位比較,依次遞增,遞減比較
	{
		if(num[i]!=num[len-1-i])
		break;
	}
	if(i<len/2)
	printf("NO!");
	else
	printf("YES!");	
}
int main()
{
	char num[50];
	gets(num);
	fun(num);
	return 0;
}

法三:可用於字串迴文或數字迴文,與前兩種方法相比較,第三種方法用到了字串比較函式strcmp.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void fun(char num[])
{
	int i,j=0;
	int len=strlen(num);
       char *p=(char *)malloc(sizeof(char)*len);//給P指標變數分配儲存空間相當於char p[len]
	for(i=len-1;i>=0;i--)//將num陣列字串逆向儲存到p陣列
	{
		p[j++]=num[i];
	}
	p[j]='\0';
	if(strcmp(num,p)==0)//判斷是否相等
	printf("YES!");
	else
	printf("NO!");	 
}
int main()
{
	char num[50];
	gets(num);
	fun(num);
	return 0;
}