Question

我有一个清单：

def a = [[14, 17, 12, 5], [14, 17, 12, 8, 3], [5, 2], [9]]

我需要检查交叉点，如果两个列表相交，请将它们组合起来。

结果应如下：

def b = [[14, 17, 12, 5, 8, 3, 2], [9]]

（即14在第一个子列表中，也在第二个子列表中，递归地等等......）这项任务如何解决？

Answer 1

你可以在Groovy中做这样的事情：

def a = [[14, 17, 12, 5], [14, 17, 12, 8, 3], [5, 2], [9]]

def rslt = a.inject( [ ] ) { c, n ->
  for( cc in c ) {
    if( n.find { it in cc } != null ) {
      cc.addAll( n )
      cc = cc.unique()
      return c
    }
  }
  c << n
}

assert rslt == [[14, 17, 12, 5, 8, 3, 2], [9]]

Answer 2

这是另一个使用Groovy在列表上设置“灵感”方法的示例

def a = [[14, 17, 12, 5], [14, 17, 12, 8, 3], [5, 2], [9]]

def res = a.inject([]){ acc,val ->
    def isect =  acc.find{ val.intersect(it)}?.with{ it.addAll(val - it) }
    !isect ? acc << val : acc
}

assert res.containsAll([[14, 17, 12, 5, 8, 3, 2], [9]])

groovy / java检查列表交叉点和组合元素

2 个答案: