当我试图找出一个数组["a"， "b"， "c"]是否包含另一个数组["a"， "b"]时，我被引导到这篇文章，在我的情况下，相同的顺序是这个问题的额外要求。

以下是我的解决方案(我相信它的复杂度是O(n))，适用于任何有额外要求的人:

def array_includes_array(array_to_inspect, array_to_search_for)
  inspectLength = array_to_inspect.length
  searchLength = array_to_search_for.length

  if searchLength == 0 then
    return true
  end

  if searchLength > inspectLength then
    return false
  end

  buffer = []

  for i in 0..inspectLength
    buffer.push(array_to_inspect[i])

    bufferLastIndex = buffer.length - 1
    if(buffer[bufferLastIndex] != array_to_search_for[bufferLastIndex]) then
      buffer.clear
      next
    end

    if(buffer.length == searchLength) then
      return true
    end
  end

  return false
end

这会产生测试结果:

puts "1: #{array_includes_array(["a", "b", "c"], ["b", "c"])}" # true
puts "2: #{array_includes_array(["a", "b", "c"], ["a", "b"])}" # true
puts "3: #{array_includes_array(["a", "b", "c"], ["b", "b"])}" # false
puts "4: #{array_includes_array(["a", "b", "c"], ["c", "b", "a"])}" # false
puts "5: #{array_includes_array(["a", "b", "c"], [])}" # true
puts "6: #{array_includes_array([], ["a"])}" # false
puts "7: #{array_includes_array([], [])}" # true

大多数基于(a1 - a2)或(a1 & a2)的答案，如果两个数组中都有重复的元素，就不能工作。我来到这里寻找一种方法来查看一个单词的所有字母(分割为一个数组)是否是一组字母的一部分(例如scrabble)。这些答案都没用，但这个答案有用:

def contains_all?(a1, a2)
  try = a1.chars.all? do |letter|
    a1.count(letter) <= a2.count(letter)
  end
  return try
end

a = [5, 1, 6, 14, 2, 8]
b = [2, 6, 15]

a - b
# => [5, 1, 14, 8]

b - a
# => [15]

(b - a).empty?
# => false

这可以通过做来实现

(a2 & a1) == a2

这将创建两个数组的交集，返回a2中同样在a1中的所有元素。如果结果与a2相同，则可以确定a1中包含了所有元素。

这种方法只适用于a2中的所有元素都不同的情况。如果存在双精度，则此方法失败。Tempos的方法仍然有效，所以我全心全意地推荐他的方法(而且它可能更快)。

如果没有重复的元素或者你不关心它们，那么你可以使用Set类:

a1 = Set.new [5, 1, 6, 14, 2, 8]
a2 = Set.new [2, 6, 15]
a1.subset?(a2)
=> false

这在幕后使用

all? { |o| set.include?(o) }

当我试图找出一个数组["a"， "b"， "c"]是否包含另一个数组["a"， "b"]时，我被引导到这篇文章，在我的情况下，相同的顺序是这个问题的额外要求。

以下是我的解决方案(我相信它的复杂度是O(n))，适用于任何有额外要求的人:

def array_includes_array(array_to_inspect, array_to_search_for)
  inspectLength = array_to_inspect.length
  searchLength = array_to_search_for.length

  if searchLength == 0 then
    return true
  end

  if searchLength > inspectLength then
    return false
  end

  buffer = []

  for i in 0..inspectLength
    buffer.push(array_to_inspect[i])

    bufferLastIndex = buffer.length - 1
    if(buffer[bufferLastIndex] != array_to_search_for[bufferLastIndex]) then
      buffer.clear
      next
    end

    if(buffer.length == searchLength) then
      return true
    end
  end

  return false
end

这会产生测试结果:

puts "1: #{array_includes_array(["a", "b", "c"], ["b", "c"])}" # true
puts "2: #{array_includes_array(["a", "b", "c"], ["a", "b"])}" # true
puts "3: #{array_includes_array(["a", "b", "c"], ["b", "b"])}" # false
puts "4: #{array_includes_array(["a", "b", "c"], ["c", "b", "a"])}" # false
puts "5: #{array_includes_array(["a", "b", "c"], [])}" # true
puts "6: #{array_includes_array([], ["a"])}" # false
puts "7: #{array_includes_array([], [])}" # true