1

我是 Ruby 新手，正在尝试做一个简单的练习。我需要在数组中找到最长的对称范围。我的代码是：

index_start = index_end = nil
max_length = 0
array = [1,2,3,4,5,6,6,5,4,3,2,1]
length = array.length
array.each_with_index do |outer_element, outer_index|
  array.reverse.each_with_index do |inner_element, inner_index|
    if outer_element.eql? inner_element
      end_index = length - 1 - inner_index
      tmp_array = array[outer_index..end_index]
      if tmp_array.eql? tmp_array.reverse and max_length < tmp_array.length
        index_start, index_end = outer_index, end_index
        max_length = tmp_array.length
      end
    end
  end
end
print max_length, "\n"
print index_start,' ', index_end, "\n"
unless max_length.eql? 0
  print array[index_start..index_end]
end

问题是这样的：在内部循环的第二次迭代之后，inner_index变量变为等于 11，而它必须为 1，这发生在if outer_element.eql? inner_element语句之后。

我对自己做错了什么感到有些困惑。

对不起，我的英语和 Ruby，我都是新手。非常感谢你的帮助！

4

1 回答 1

0

你错过了一个

max_length = tmp_array.length

在您找到一个新的最长对称子阵列的情况下。

使用当前代码，max_length始终为 0，并且最后一个元素子数组 ( [1]) 是对称的并且比 0 长。

所以代码应该是：

...
if tmp_array.eql?tmp_array.reverse and max_length < tmp_array.length
  index_start, index_end = outer_index, end_index
  max_length = tmp_array.length
end
...
于 2012-09-25T17:13:31.800 回答