用Lua解决Project Euler第8题的好算法是什么（用语言描述）？

我认为一个容易的做法不需要任何切割或额外的存储就可以做到这一点:

1.将前13位数字相乘。您可以使用sub从字符串的位置提取这些数字，并使用tonumber将它们转换为数字以便进行乘法。假设我们称之为product的结果。 2.遍历位置pos = 14到1000并将product重新计算为product / number-from-position-pos-13 * number-from-position-pos。将其与迄今为止最大的产品进行比较，并记住位置，如果它是最大的。 3.返回位置。

由于序列可能包括零，因此可能需要单独处理它们。您可以跟踪当前序列有多少个零，并且如果序列中的零数大于零，则不更新最大数字。当您在位置pos-13中有零时，您减少零的数量，并且当您在位置pos中有零时，您增加零计数器。