如何在Ruby中判断数组是否为另一数组的子集（顺序敏感）

嘿，我来帮你搞定这两个Ruby数组的判断问题！

如果只是判断子集（不要求元素顺序和连续性），Ruby的Set类是个非常便捷的工具：

首先需要引入Set库（Ruby标准库，无需额外安装）：

require 'set'

然后把数组转换成Set，调用subset?方法即可：

a = ["1", "4", "5", "7", "10"]
b = ["1", "4", "5"]
c = ["1", "5", "4"]

b.to_set.subset?(a.to_set) # => true
c.to_set.subset?(a.to_set) # => true （因为子集不关心元素顺序）

不过要注意：Set会自动去重，如果你的数组包含重复元素，比如a = [1,2,2]，b = [2,2]，上面的方法依然有效；但如果b = [2,2,2]，Set的方法会返回true（因为Set里2只存了一次），这时候需要用元素计数的方式来精准判断：

def subset_with_duplicates?(subset, superset)
  # 统计每个元素出现的次数，检查子集的每个元素次数都不超过父数组
  subset.tally.all? { |element, count| superset.tally[element] >= count }
end

# 测试
a = [1,2,2]
b = [2,2]
c = [2,2,2]
subset_with_duplicates?(b, a) # => true
subset_with_duplicates?(c, a) # => false

这是你更关注的场景：要求元素顺序完全一致，且是父数组中连续的一段。我们可以写一个直观的方法来实现：

def subarray?(sub_array, super_array)
  # 空数组默认是任何数组的子数组
  return true if sub_array.empty?
  
  sub_length = sub_array.length
  super_length = super_array.length

  # 如果子数组比父数组长，直接返回false
  return false if sub_length > super_length

  # 遍历父数组中所有可能的起始位置，截取对应长度的子数组比较
  (0..super_length - sub_length).each do |start_index|
    return true if super_array[start_index, sub_length] == sub_array
  end

  # 遍历完都没找到匹配
  false
end

用你的示例测试一下：

a = ["1", "4", "5", "7", "10"]
b = ["1", "4", "5"]
c = ["1", "5", "4"]
d = ["1", "5", "10"]

subarray?(b, a) # => true
subarray?(c, a) # => false
subarray?(d, a) # => false

这个方法的逻辑很清晰：先处理边界情况（空子数组、子数组过长），然后逐个检查父数组中所有可能的连续子序列，一旦找到和目标数组完全匹配的就返回true，否则遍历结束后返回false。

另外，也可以用正则表达式的方式实现（适合元素没有特殊字符的场景）：

def subarray_via_regex?(sub_array, super_array)
  return true if sub_array.empty?
  
  # 把数组元素转成正则安全的字符串，避免特殊字符干扰匹配
  sub_pattern = sub_array.map { |elem| Regexp.escape(elem) }.join('\s+')
  super_string = super_array.join(' ')

  # 用边界匹配确保是完整的元素序列，不会匹配到元素的一部分
  super_string.match?(/\b#{sub_pattern}\b/)
end

# 测试结果和上面一致
subarray_via_regex?(b, a) # => true
subarray_via_regex?(c, a) # => false

不过这种方法需要注意：如果元素中包含空格、正则特殊字符（比如*、.），一定要用Regexp.escape转义，否则会出现匹配错误。

内容的提问来源于stack exchange，提问作者newsn31