【趣味算法】回文数实现（含源码）

sanbaofengs

已于 2023-10-29 09:39:33 修改

阅读量550

点赞数 7

文章标签：算法

于 2023-10-29 09:09:52 首次发布

本文链接：https://blog.csdn.net/baofs/article/details/134099546

版权

引言

回文数是一种常见的数学概念，它指的是从左到右和从右到左读都一样的整数。在这篇博客中，我们将探讨如何编写回文数判定算法，同时提供JavaScript、Python和C语言的具体实现。

主题一: JavaScript 实现

实现思路

JavaScript 实现回文数判定的思路是将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。

代码示例

function isPalindrome(num) {
    // 将整数转换为字符串以便比较字符
    const strNum = num.toString();
    
    // 使用双指针方法检查回文性质
    let left = 0;
    let right = strNum.length - 1;
    
    while (left < right) {
        if (strNum[left] !== strNum[right]) {
            return false;
        }
        left++;
        right--;
    }
    
    return true;
}

// 测试
const num = 12321; // 请替换为您要检查的整数
if (isPalindrome(num)) {
    console.log(`${num} 是一个回文数`);
} else {
    console.log(`${num} 不是一个回文数`);
}

主题二: Python 实现

实现思路

Python 实现回文数判定的思路与JavaScript相似，将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。

代码示例

def is_palindrome(num):
    # 将整数转换为字符串以便比较字符
    str_num = str(num)
    
    # 使用双指针方法检查回文性质
    left, right = 0, len(str_num) - 1
    
    while left < right:
        if str_num[left] != str_num[right]:
            return False
        left += 1
        right -= 1
    
    return True

# 测试
num = 12321  # 请替换为您要检查的整数
if is_palindrome(num):
    print(f"{num} 是一个回文数")
else:
    print(f"{num} 不是一个回文数")

主题三: C 语言实现

实现思路

C语言实现回文数判定的思路与前两种语言相似，将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。我们使用sprintf函数将整数转换为字符串。

代码示例

#include <stdio.h>
#include <string.h>

// 函数检查是否为回文数
int isPalindrome(int num) {
    char strNum[20]; // 假设整数不超过20位
    sprintf(strNum, "%d", num);
    
    int left = 0;
    int right = strlen(strNum) - 1;
    
    while (left < right) {
        if (strNum[left] != strNum[right]) {
            return 0;
        }
        left++;
        right--;
    }
    
    return 1;
}

int main() {
    int num;

    printf("请输入一个整数: ");
    scanf("%d", &num);

    if (isPalindrome(num)) {
        printf("%d 是一个回文数\n", num);
    } else {
        printf("%d 不是一个回文数\n", num);
    }

    return 0;
}