计算数组中的匹配元素

Question

给定两个大小相等的数组，我怎样才能找到不考虑位置的匹配元素的数量？
例如：

1. [0,0,5] 和 [0,5,5] 将返回 2 的匹配项，因为共有一个 0 和一个 5；
2. [1,0,0,3] 和 [0,0,1,4] 将返回匹配 3，因为有两个匹配 0 和一个匹配 1;
3. [1,2,2,3] 和 [1,2,3,4] 将返回匹配 3。

我尝试了许多想法，但它们都倾向于变得相当粗糙和令人费解。我猜有一些不错的 Ruby 习语，或者可能是一个正则表达式，这将是这个解决方案的一个优雅的答案。

Answer 1

你可以通过count来完成它：

a.count{|e| index = b.index(e) and b.delete_at index }

Demonstration

或inject:

a.inject(0){|count, e| count + ((index = b.index(e) and b.delete_at index) ? 1 : 0)}

Demonstration

或者select和length（或者它的别名 – size）：

a.select{|e| (index = b.index(e) and b.delete_at index)}.size

Demonstration

结果：

1. a, b = [0,0,5], [0,5,5] 输出： => 2;
2. a, b = [1,2,2,3], [1,2,3,4] 输出： => 3;
3. a, b = [1,0,0,3], [0,0,1,4] 输出 => 3.

Answer 2

(arr1 & arr2).map { |i| [arr1.count(i), arr2.count(i)].min }.inject(0, &:+)

这里(arr1 & arr2)返回两个数组包含的uniq值列表，arr.count(i)计算数组中i的项目数。

Answer 3

强大（并且非常需要）Array#difference 的另一种用途，我在我的回答 here 中定义了它。此方法类似于Array#-。下面的例子说明了这两种方法的区别：

a = [1,2,3,4,3,2,4,2]
b = [2,3,4,4,4]
a - b          #=> [1]
a.difference b #=>  [1, 3, 2, 2] 

对于目前的应用：

def number_matches(a,b)
  left_in_b = b
  a.reduce(0) do |t,e|
    if left_in_b.include?(e)
      left_in_b = left_in_b.difference [e]
      t+1
    else
      t
    end
  end
end

number_matches [0,0,5],   [0,5,5]   #=> 2
number_matches [1,0,0,3], [0,0,1,4] #=> 3
number_matches [1,0,0,3], [0,0,1,4] #=> 3

Answer 4

使用multiset gem：

(Multiset.new(a) & Multiset.new(b)).size

Multiset 类似于Set，但允许重复值。 & 是“集合交集”运算符（返回两个集合中的所有事物）。

Answer 5

我认为这不是一个理想的答案，因为它有点复杂，但是...

def count(arr)
  arr.each_with_object(Hash.new(0)) { |e,h| h[e] += 1 }
end

def matches(a1, a2)
  m = 0
  a1_counts = count(a1)
  a2_counts = count(a2)
  a1_counts.each do |e, c|
    m += [a1_counts, a2_counts].min
  end
  m
end

基本上，首先编写一个方法，从每个元素出现次数的数组中创建一个散列。然后，使用这些来总结每个元素在两个数组中出现的最少次数。