最大连续乘积

说明

你的任务是在加密信号中那串很长的数字里寻找规律。

这里要用到的技巧叫作最大数列乘积。

首先，我们来定义几个术语。

• 输入：你需要分析的数字序列
• 数列：输入中一段相邻的数字（也就是彼此紧挨着的数字）
• 跨度：每个数列有多少位数字
• 乘积：把几个数相乘得到的结果

我们用一个例子走一遍，输入是"63915"。

• 要组成一个数列，就从原始输入中取相邻的数字。
• 如果跨度是3，就会有 3 种可能的数列：
  • "639"
  • "391"
  • "915"
• 接下来，我们要计算每个数列的乘积：
  • 数列"639"的乘积是 162（6 × 3 × 9 = 162）
  • 数列"391"的乘积是 27（3 × 9 × 1 = 27）
  • 数列"915"的乘积是 45（9 × 1 × 5 = 45）
• 162 比 27 和 45 都大，所以"63915"的最大数列乘积来自数列"639"。 因此答案是 162。

寄存器

---

来源

Project Euler 第 8 题的变体