使用递归判断字符串是否是回文串

最新推荐文章于 2021-05-17 03:10:12 发布

原创最新推荐文章于 2021-05-17 03:10:12 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#回文串的判断

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍两种判断整数是否为回文数的方法：一种是通过递归比较整数的每一位；另一种是反转整数并与原数进行对比。这两种方法均适用于计算机科学中的数据验证场景。

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

题目

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

解法1

使用递归
1、如果是负数，一定不是回文串
2、如果是回文串，使用递归不会返回false，如果返回false，则不是回文串

/*
*@param {number}X
*@return {boolean}
*/
var isPalindrome = function(x){
	if(x<0){
		return false;
	}
	var xStr = x.toString();
	var digui = function(xStr){
		var start = 0;
		var end = xStr.length-1;
		if(start<end){
			if(xStr.charAt(start) == xStr.charAt(end)){
				digui(xStr.substring(start+1).substring(0,end-1));
			}else{
				return false;
			}
		}else{
			return true;
		}
	}
	return digui(xStr);
}

解法2

将数据倒过来，

var isPalindrome = function(x){
	var number = x;
	var ans = 0;
	while(number!=0){
		var pop = number%10;
		ans = ans*10+pop;
		number = parseInt(x/10);
	};
	return x == ans;
}