python中如何进行回文数字判断

Python中进行回文数字判断的方法有多种，如字符串反转法、数学法、栈和队列法。其中，最常用的方法是字符串反转法。下面将详细介绍字符串反转法，并且将其他方法也进行详细阐述。

一、字符串反转法

字符串反转法是判断回文数字最简单的方法之一。其基本思路是：将数字转换为字符串，然后判断字符串是否与其反转后的字符串相等。如果相等，则该数字是回文数字。

def is_palindrome(num):
    # 将数字转换为字符串
    str_num = str(num)
    # 判断字符串是否与其反转后的字符串相等
    return str_num == str_num[::-1]
示例
print(is_palindrome(121))  # 输出: True
print(is_palindrome(-121))  # 输出: False
print(is_palindrome(10))  # 输出: False

二、数学法

数学法是通过数学运算来判断一个数字是否为回文数字。其基本思路是：通过不断提取数字的最后一位，反转得到一个新的数字，最后判断新数字是否与原数字相等。

def is_palindrome(num):
    # 负数不是回文数字
    if num < 0:
        return False
    original_num = num
    reversed_num = 0
    while num > 0:
        # 提取最后一位
        last_digit = num % 10
        # 构建反转后的数字
        reversed_num = reversed_num * 10 + last_digit
        # 去掉最后一位
        num //= 10
    # 判断反转后的数字是否与原数字相等
    return original_num == reversed_num
示例
print(is_palindrome(121))  # 输出: True
print(is_palindrome(-121))  # 输出: False
print(is_palindrome(10))  # 输出: False

三、栈和队列法

利用栈和队列的数据结构特点，也可以判断一个数字是否为回文数字。栈的特点是后进先出（LIFO），队列的特点是先进先出（FIFO）。

from collections import deque
def is_palindrome(num):
    # 负数不是回文数字
    if num < 0:
        return False
    str_num = str(num)
    stack = []
    queue = deque()
    # 将数字的每一位压入栈和队列
    for char in str_num:
        stack.append(char)
        queue.append(char)
    # 比较栈和队列的元素
    while stack:
        if stack.pop() != queue.popleft():
            return False
    return True
示例
print(is_palindrome(121))  # 输出: True
print(is_palindrome(-121))  # 输出: False
print(is_palindrome(10))  # 输出: False

四、递归法

递归法也是一种判断回文数字的方法。其基本思路是通过递归调用函数，逐步去掉数字的首尾字符，并判断剩余部分是否为回文。

def is_palindrome(num):
    # 将数字转换为字符串
    str_num = str(num)
    def helper(start, end):
        # 递归终止条件
        if start >= end:
            return True
        # 判断首尾字符是否相等
        if str_num[start] != str_num[end]:
            return False
        # 递归调用
        return helper(start + 1, end - 1)
    return helper(0, len(str_num) - 1)
示例
print(is_palindrome(121))  # 输出: True
print(is_palindrome(-121))  # 输出: False
print(is_palindrome(10))  # 输出: False