Question

我正在做项目欧拉问题，这个问题相当简单。但是，我在循环结束时得到一个条件，将0 > 5832评估为True

我正在测试给出的示例以验证正确的实现：

1000位数字中具有最大乘积的四个相邻数字是9×9×8×9 = 5832.

这是我的代码：

digits = 4
number = """
73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450
"""

number = number.replace("\n","")
r = 0

for x in xrange(len(number)):
    sub = number[x:x+digits]
    product = reduce(lambda x, y: int(x) * int(y), sub)
    if product > r:  # int(required)
        print product, ">", r
        r = product
print r

进一步深入，我可以看到生成的最后一个产品是字符串类型，其值为0，这会导致条件评估为True。这让我很困惑 - 我不知道为什么最后一个产品作为字符串返回而不是像其他产品一样返回int。我通过用int(product) > r

替换条件来修复它

有人可以解释一下吗？

Answer 1

如果长度为1，

reduce将返回其第二个参数。例如：

>>> reduce(lambda x, y: int(x) * int(y), "234")
24
>>> reduce(lambda x, y: int(x) * int(y), "34")
12
>>> reduce(lambda x, y: int(x) * int(y), "4")
'4'

当您在字符串末尾切片时，

sub在循环的最后一次迭代中的长度为1。

您可以通过显式提供初始参数来强制reduce至少调用一次lambda函数。

product = reduce(lambda x, y: int(x) * int(y), sub, 1)

Answer 2

我接受了凯文的答案，因为他正确地找出了我遇到麻烦的原因，即我误导了reduce。

我本可以像这样制作一个子集列表：

for x in xrange(len(number)):
    sub = [int(n) for n in number[x:x+digits]]
    product = reduce(lambda x, y: x * y, sub)
    if product > r:
        r = product

比较数字时的奇怪行为

2 个答案: