检查数组是否包含有序（但可能是不连续的）元素集的惯用方法

Question

我想知道是否有更惯用的方法来获得下面代码所代表的功能。基本上我只想检查数组是否按照pattern 指定的顺序包含pattern 中的元素。这些元素之间有差距是可以的。

class Array
  def has_pattern?(pattern)
    offset = 0
    pattern.each do |p|
      offset = self[offset..-1].index(p)
      return false if offset.nil?
    end
    return true
  end
end

puts [1, 2, 3, 4, 5, 1].has_pattern?([1, 4, 5]) # true
puts [1, 2, 3, 4, 5, 1].has_pattern?([2, 3, 1]) # true
puts [1, 2, 3, 4, 5, 1].has_pattern?([1, 3, 2]) # false

上面的代码似乎可以工作，但对我来说不像是惯用的 Ruby。有没有更好的写法？

Answer 1

这是我的看法：

class Array
  def has_pattern?(ptn)
    i = 0
    self.each do |elem|
      i += 1 if elem == ptn[i]
    end
    i >= ptn.size
  end
end

它只通过数组一次，所以当数组很大时可能会有所不同。

Answer 2

这是一种不同的处理方式：

class Array
  def has_pattern?(pattern)
    (self - (self - pattern))
      .each_cons(pattern.length)
      .any? { |p| p === pattern }
  end
end

但是，正如我在上面的 cmets 中所说，我认为您的解决方案是优越的。