查找给定数字的所有回文数

简介

在数学中，回文数是指正着和倒着读都一样的整数，如121、131、1221都是回文数。本文将介绍如何编写一个程序，以查找给定数字的所有回文数。

实现思路

1. 将给定数字转化为字符串，并获取字符串长度。
2. 根据字符串长度分为奇数和偶数两种情况，分别处理。
   • 当字符串长度为奇数时，中间一位数字无论什么数字都是回文数。从中间向两侧扩展，同时比较两侧数字是否相等，如果相等则是回文数。
   • 当字符串长度为偶数时，从中间两位数字向两侧扩展，同时比较两侧数字是否相等，如果相等则是回文数。
3. 将找到的所有回文数存储到一个列表中，并将列表返回。

代码示例

def find_palindromes(num):
    """
    查找给定数字的所有回文数
    """
    num_str = str(num)
    n = len(num_str)
    palindromes = []
 
    # 处理字符串长度为奇数的情况
    if n % 2 == 1:
        middle = n // 2
        palindrome = num_str[middle]
        i = middle - 1
        j = middle + 1
        while i >= 0 and j < n:
            if num_str[i] == num_str[j]:
                palindrome = num_str[i] + palindrome + num_str[j]
                i -= 1
                j += 1
            else:
                break
        palindromes.append(int(palindrome))
 
    # 处理字符串长度为偶数的情况
    if n % 2 == 0:
        i = n // 2 - 1
        j = n // 2
        while i >= 0 and j < n:
            if num_str[i] == num_str[j]:
                palindrome = num_str[i] + num_str[j]
                palindrome = num_str[i] + palindrome + num_str[j]
                i -= 1
                j += 1
            else:
                break
        palindromes.append(int(palindrome))
 
    return palindromes

使用示例

palindromes = find_palindromes(12321)
print(palindromes)  # [12321, 232, 33]

总结

本文介绍了如何编写一个Python函数，以查找给定数字的所有回文数。实现的思路比较简单，只需要分别处理奇数位和偶数位的情况，利用双指针向两侧扩展。注意，当字符串长度为奇数时，中间一位数字必定是回文数。