4.LeetCode之回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

 代码①：数学运算

//#define INT_MIN 0x80000000 //设置溢出范围
//#define INT_MAX 0x7fffffff
//回文数不需要判断溢出（会溢出的数一定不是回文数）
bool isPalindrome(int x) {
    long int result = 0;
    int old_x = x; //保留x的原值
    
    if(x < 0) //负数一定不是回文数
        return false;
    
    while(x != 0)
    {
        result = result * 10 + x % 10; //反转x值
        x /= 10;
    }
    
    if(old_x == result)  
        return true;
    else 
        return false;
   
    
}

代码②：数组，指针

//isPalindrome函数若要改成bool返回类型，需要加头文件stdbool.h
//有些低版本编译器找不到stdbool.h文件，高级版本支持
#include <stdio.h>
#include <math.h>

typedef enum {false, true} bool; //若低版本不支持bool，可用自定义枚举型来实现bool类型

bool isPalindrome(int n)
{
	int data[10];
    int i,j, y=0;

	if(n<0)
		return false;
	if(n==0)
		return true;

     while(n>0) //将数字的各个位分别填入数组中
     {
        *(data+y)=n%10;
        n=n/10;
        y++;
     }
     *(data+y)='\0';

     for(i=0,j=y-1;i<=j;i++,j--)//回文数的对称性质
     {
        if(*(data+i)!=*(data+j))
	        return false;
     }
     if(i == y - 1)//验证对称性，为回文数
	    return true;
}
 
int main()
{		
	int x;
	bool flag = false;
    printf("请输入一个正整数：");
    scanf("%d",&x);
    flag = isPalindrome(x);
	if(flag == true)
		printf("%d是回文!!!\n",x);
	else
	    printf("%d不是回文!!!\n",x);
    return 0;
}

 

补充：回文字符串的判断

代码：字符串数组

#include <stdio.h>
#include <string.h>
 
#define MAXN 20
typedef enum {false, true} bool; //若低版本不支持bool，可用自定义枚举型来实现bool类型
 
bool palindrome( char *s );
 
int main()
{
    char s[MAXN];
 
    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);
 
    return 0;
}
 

bool palindrome(char *s){  
	char *a = s;		//定义一个新指针指向s
	int i = 0,j=0,k=0;
	while (*a != '\0'){     	//统计字符串位数
		a++;
		i++;
	}
	a--;                     //a为字符串最后一位'\0'的地址，所以减一位后为所输入字符串的最后一位
	while (*s != '\0'){       //进行两个比较
		if (*s == *a){
			k++;
		}
		else{ 
			return false;//在遍历过程中有对应不相等的项，直接返回false
		}
		s++;//指针s正向遍历与a进行比较
		a--;//指针a反向遍历与s进行比较
	}
	if (k == i){           //如果k与i相等则说明在遍历过程中字符串正向与反向对应相等，返回true
		return true;
	}
}