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

Question

我有两个数字，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 范围内，我有内存超出问题。

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

提前致谢

Answer 1

使用生成器而不是调用 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)