判斷迴文數的三種方法
阿新 • • 發佈:2019-01-07
法一:主要用於判斷數字迴文,不能用於字串迴文。
#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; }