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

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

被封三年3

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

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：回文串的判断

本文链接：https://blog.youkuaiyun.com/weixin_39514724/article/details/97000125

算法专栏收录该内容

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;
}