判断回文数字序列的两个方法

颠倒数字法

 int isReverse(int n) {
    int reversed = 0, original = n;
    while (n > 0) {
        reversed = reversed * 10 + n % 10;
        n /= 10;
    }
    return original == reversed;
}

字符串比对法

 int isReverse(long long n) {
	char str[12];
	sprintf(str, "%lld", n);
	for (int i=0;i<strlen(str)/2;i++) {
		if (str[i]!=str[strlen(str)-1-i]) {
			return 0;
		}
	}
	return 1;
}

发布于 2024-12-29 10:29 xiins

阅读(7) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· P1706 全排列问题——回溯、暴力枚举

· P1036 [NOIP 2002 普及组] 选数——DFS、全排列、暴力枚举

· 回文字符串如何判断

· [Python急救站]回文数的判断

· 【Java面试手册-算法篇】给定一个数字，请判断是否为回文数字？

阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
· winform 绘制太阳，地球，月球运作规律

判断回文数字序列的两个方法

颠倒数字法

字符串比对法

公告

关于我

我的标签

随笔分类 (109)

目录导航

	int isReverse(int n) {
	int reversed = 0, original = n;
	while (n > 0) {
	reversed = reversed * 10 + n % 10;
	n /= 10;
	}
	return original == reversed;
	}

	int isReverse(long long n) {
	char str[12];
	sprintf(str, "%lld", n);
	for (int i=0;i<strlen(str)/2;i++) {
	if (str[i]!=str[strlen(str)-1-i]) {
	return 0;
	}
	}
	return 1;
	}