这是一个典型的off-by-one error(或者,在本例中是off-by-4错误)。在
当x到达stringlength-4,x+4是{},它超过了string的结尾。所以,您需要x < stringlength-4,而不是{}。在
但您可能需要考虑重写代码以使用更高级别的抽象,从而使这些问题更难遇到,也更易于思考。在
首先,不是这样:x= 0
while x < stringlength:
# ...
x += 1
只要这样做:
^{pr2}$
你可以用这个来解决你的问题:for x in range(stringlength-4):
但让我们更进一步。在
如果将字符串切片,则不会得到IndexError:for x in range(len(stringlength)):
a, b, c, d, e = map(int, string[x:x+4])
但是,现在您将在解包中得到一个ValueError。但实际上,您不需要在这里解压成5个独立的变量。只需保留序列并将其相乘。(您可以使用循环来实现这一点,但在我看来,这是为数不多的几种情况之一,reduce是用Python编写内容的最可读的方法。)for x in range(len(stringlength)):
values = map(int, string[x:x+4])
prod = reduce(operator.mul, values)
if prod > largest:
largest = prod
print(largest)
现在没有错误了,但这是因为你要把最后的4,3,2,1相乘。这正是问题所在:你从来没有决定过那里会发生什么。在
所以,现在,你可以明确地做出决定。您想将它们作为批处理计数,还是跳过它们?在
如果您想更进一步,可以使用itertools编写滑动窗口分组函数,一个类似zip(当窗口的右边缘离开列表末尾时停止),一个类似于zip_longest(仅当窗口的左边缘关闭时停止):def groupwise(iterable, n):
groups = itertools.tee(iterable, n)
for i, group in enumerate(groups):
next(itertools.islice(group, i, i), None)
return zip(*groups)
def groupwise_longest(iterable, n, fillvalue=None):
groups = itertools.tee(iterable, n)
for i, group in enumerate(groups):
next(itertools.islice(group, i, i), None)
return itertools.zip_longest(*groups, fillvalue=fillvalue)
现在,你可以这样做:for group_of_five in groupwise_longest(string, 5, 1):
values = map(int, group)
prod = reduce(operator.mul, values)
if prod > largest:
largest = prod
print(largest)
然后,如果您决定不比较末尾的不完整组,只需将第一行改为:for group_of_five in groupwise(string, 5):
然后可以将所有工作移到for循环之外:groups = groupwise_longest(string, 5, 1)
intgroups = (map(int, group) for group in groups)
prods = (reduce(operator.mul, group) for group in groups)
现在我们有了一系列产品,很明显,要找到最高的一个,那就是:print(max(prods))
例如:>>> string = '12345678987654321'
>>> groups = groupwise(string, 5)
>>> intgroups = (map(int, group) for group in groups)
>>> prods = (reduce(operator.mul, group) for group in groups)
>>> max(prods)
28224
注意,没有任何地方你可以犯一个错误,或任何其他“小”错误。当然,您仍然可以得到一些完全错误的东西,或者只是不知道如何编写它,但至少您的错误将是明显的大错误,更容易调试。在