Skip to main content
 首页 » 编程设计

python之需要更好的逻辑来查找范围内的回文数

2025年02月15日1552php

我有两个数字,A = 10 和 B =20。

现在我需要计算 (A,B) 范围内的回文数

我试过这个:

s = list(map(int,raw_input().split())) 
a = s[0] 
b = s[1] 
 
l = range(s[0],s[1]+1) 
# print "list : ",l 
 
def isNumberPalindrome(n): 
    return str(n) == str(n)[::-1] 
 
x = filter(isNumberPalindrome, l) 
# print " All Palindorme numbers : ",x 
count = len(x) 
print count 

如果 A 和 B 在 10^18 范围内,我有内存超出问题。

有人可以建议我如何解决这个问题。

提前致谢

请您参考如下方法:

使用生成器而不是调用 range()。

from __future__ import print_function 
 
def isNumberPalindrome(n): 
    return str(n) == str(n)[::-1] 
 
a = pow(10, 18) 
b = pow(10, 19) + 1 
 
def gen_range(start, end): 
    i = long(start) 
    while i < end: 
        yield i 
        i = i + 1 
 
count = 0 
for l in gen_range(a, b): 
    count += isNumberPalindrome(l) 
 
print(count)