检查并合并重叠范围

Question

我如何检查范围是否与其他范围重叠并将重叠的范围组合起来？

例子：

10-1000,15-350,50-1500,2100,1700-1800,45,40,145,2-1300

我想要的结果是：

2-1500,1700-1800,2100

我试图制定一个关于如何编码的计划，但它让我无处可去。 我可以使用有用的 package 吗？ 或者，如果不是，我的方法应该是什么？

Answer 1

使用sort和awk ：

tr , '\n' | sort -n | awk '
BEGIN {
  FS = OFS = "-"
}
NF == 1 {
  $2 = $1
}
$2 <= end {
  next
}
$1 <= end {
  end = $2
  next
}
{
  emit()
  start = $1
  end = $2
}
END {
  emit()
}
function emit() {
  if (NR != 1) {
    if (start == end)
      print start
    else
      print start, end
  }
}' | paste -sd,

$ sh ./merge.sh <<<10-1000,15-350,50-1500,2100,1700-1800,45,40,145,2-1300
2-1500,1700-1800,2100