相关疑难解决方法(0)

给定两个包含整数范围[x1:x2]和[y1:y2],其中x1≤x2和y1≤y2,测试两个范围是否有任何重叠的最有效方法是什么？

一个简单的实现如下:

bool testOverlap(int x1, int x2, int y1, int y2) {
  return (x1 >= y1 && x1 <= y2) ||
         (x2 >= y1 && x2 <= y2) ||
         (y1 >= x1 && y1 <= x2) ||
         (y2 >= x1 && y2 <= x2);
}

但我希望有更有效的方法来计算它.

在最少的操作方面,哪种方法最有效.

我想知道两个已知的正则表达式之间是否存在冲突,以便允许用户构造互斥的正则表达式列表.

例如,我们知道下面的正则表达式是完全不同的,但它们都匹配xy50:

'^xy1\d'
'[^\d]\d2$'

是否有可能使用计算机算法确定两个正则表达式是否会发生冲突？怎么样？