将整数数组传递给循环、修改数组并将结果存储在新数组中。 Ruby 中的 Project Euler #8

Question

我正在解决 Euler 项目的第 8 题，并查看了大量资源。问题来了：

“#8 - 找出 1000 位数字中五个连续数字的最大乘积。”

我将 1000 位数字拆分为字符串数组，并将其转换为整数数组。

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

digits = number.split('').reject!{|i| (i=="\n")}   

integer_digits = digits.map {|i| i.to_i}

从这里开始，我想取前五个值，将它们相乘，然后取结果值并将其添加到一个名为“products”的新数组中。我正在尝试使用 .shift 方法删除 integer_digit 数组的第一个值，从数组的第二个值开始循环，并将值 [1..5] 的下一个乘积存储在 integer_digits 数组中。 .等等...

getproduct=1

products=[]


loop do 
    products << integer_digits[0..4].map {|x| (getproduct*=x) }.max
    integer_digits.shift
    break if integer_digits.length < 5
  end

puts products.max 

一旦循环遍历所有数字，我希望我可以使用 .max 方法显示最大值。我的代码返回一个空数组...

我的问题：如何继续将循环的结果值添加到产品数组中，直到剩下的 integer_digit 值少于五个？一旦完成，.max 方法会起作用吗？

Answer 1

这一行：

products << integer_digits[0..4].map {|x| (getproduct*=x) }.max

意义不大。你需要的是：

products << integer_digits.first(5).inject(:*)

但是你不应该存储所有的结果，你只需要最大的一个：

max = 0
while integer_digits.length >= 5
  product = integer_digits.first(5).inject(:*)
  max = product if product > max
  integer_digits.shift
end

puts max #=> 40824

更新：

你得到一个空字符串的原因很可能是由于运行了两次循环而没有重新生成integer_digits数组（循环后有4个元素）

同样按照@MarkThomas 的建议，您可以使用each_cons 方法：

integer_digits.each_cons(5).inject(0) {|max, ary| [max, ary.inject(:*)].max }

它的优点是它不会修改 integer_digits，因此您可以在同一组数字上多次运行它。