为什么str（a）== reversed（str（a））不能在Python中用作回文测试？

Question

我一直在尝试在Python的Euler项目中找到问题4的答案，但是我似乎在我的代码中似乎找不到问题。 这是问题：

回文数在两个方向上都相同。 由两个2位数字的乘积组成的最大回文为9009 = 91×99。找到由两个3位数字的乘积组成的最大的回文。

这是我的代码：

nums = list(range(10000, 998001))

pals = []
def palindrome(a):
    if str(a) == reversed(str(a)):
        pals.append(a)

for every in nums:
    palindrome(every)

Answer 1

首先，请尝试打印出字符串及其假定的反转-您会发现它们不是您期望的那样。 获得s的字符串反转的更明智的方法是使用s[::-1] 。

然后，你需要意识到你正在检查该范围内你的每一个数字， 10000..998000 （注意到我已经离开了998001有因为Python范围是独家末）。 并非所有这些数字都是两个3位数字的乘积。 当然，一旦您获得了所有回文，就可能是下一步，在这种情况下，可以忽略此段（当然，除了确定范围之外）。

---

顺便说一句，我可能不会将该范围包装在列表中。 如果您使用的是Python 2，则已经是列表，对于Python 3，最好将其保留为惰性迭代器，以免浪费内存。

---

而且，最后，我可能不会这样做，因为我更喜欢可读的代码，但是那些需要“ Pythonic”解决方案的人可能希望看一下：

print(max((i*j
    for i in range(100,1000)
    for j in range(100,1000)
    if str(i*j) == str(i*j)[::-1]
    )))

尽管当然， 真正的 Python爱好者会希望将其放在一行上：-)为了便于阅读，我将其拆分了。

Answer 2

Python的reversed iterator 返回一个iterator对象。 因此，没有一个字符串可以等于迭代器。

Answer 3

因为reversed返回一个iterator对象，所以您应将str(a) == reversed(str(a))替换为str(a) == str(a)[::-1] 。 [::-1]限定词是一个字符串拼接，它将使集合反向。

Answer 4

让我从其他所有人指出的内容开始： reversed(s)与s[::-1] 。

其他人都希望您使用s[::-1]而不是reversed() 。 当然，这个建议是可以理解的，是惯用的。 但是为什么要限制自己！ 毕竟是Python。

from itertools import combinations, ifilter, imap, starmap
from operator import eq, mul

def is_palindrome(integer):
    """Returns a True if an input integer's digits are palindromic, False otherwise."""
    string = str(integer) 
    return all(imap(eq, iter(string), reversed(string)))

def largest_palindrome_product(n_digits=3):
    """Solves Project Euler #4"""
    all_n_digit_numbers = xrange(10**(n_digits)-1, 10**(n_digits-1), -1)
    palindromes = ifilter(is_palindrome, 
                          (starmap(mul, combinations(all_n_digit_numbers, 2)))
                         )
    return max(palindromes)

largest_palindrome_product()

该解决方案具有保留使用reversed()的宝贵功能！ 为了获得更好的可操作性，我尝试使用itertools尽可能多的功能。