Python判断回文数的方法

当前位置:

首页 > Python基础教程 >

Python判断回文数的方法

在Python中，判断一个数是否为回文数（即正读和反读都相同的数）的方法主要有两种：一种是先将数字转换为字符串，然后比较字符串的正序和反序是否相同；另一种是直接通过数学运算来比较数字的正序和反序是否相等，但这种方法在处理大数时需要注意整数溢出的问题。下面分别给出这两种方法的示例代码。

### 方法一：将数字转换为字符串

def is_palindrome_str(x):
    # 负数和末尾为0的非0数一定不是回文数
    if x < 0 or (x % 10 == 0 and x != 0):
        return False

    # 将数字转换为字符串，并比较正序和反序是否相同
    return str(x) == str(x)[::-1]

# 测试
print(is_palindrome_str(121)) # True
print(is_palindrome_str(-121)) # False
print(is_palindrome_str(10)) # False

### 方法二：通过数学运算

这种方法不将数字转换为字符串，而是通过反转数字的后半部分来与原始数字的前半部分进行比较。注意，这种方法在处理大数时需要避免整数溢出。

def is_palindrome_num(x):
    # 负数和末尾为0的非0数一定不是回文数
    if x < 0 or (x % 10 == 0 and x != 0):
        return False

    reversed_num = 0
    original_num = x

    # 当原始数字小于反转后的数字时，停止反转
    while x > reversed_num:
        reversed_num = reversed_num * 10 + x % 10
        x //= 10

    # 当数字长度为奇数时，我们可以通过 reversed_num//10 去除中间的数字
    # 例如，当输入为 12321 时，在循环的末尾我们可以得到 x = 12，reversed_num = 123，
    # 由于中间的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
    return x == reversed_num or x == reversed_num // 10

# 测试
print(is_palindrome_num(121)) # True
print(is_palindrome_num(-121)) # False
print(is_palindrome_num(10)) # False

第二种方法在处理大数时效率更高，因为它避免了字符串的生成和比较，但是需要注意整数溢出的问题。在Python 3中，由于整数可以自动扩展以存储任意大小的数，因此第二种方法通常不会遇到整数溢出的问题，除非在极端情况下（如处理非常大的数时）。然而，在其他一些编程语言中，可能就需要特别注意整数溢出的问题了。

最后，如果你对python语言还有任何疑问或者需要进一步的帮助，请访问https://www.xin3721.com 本站原创，转载请注明出处：https://www.xin3721.com/Python/python50203.html

栏目列表