比较两个glob表达式

Question

有没有人知道一种算法来检查两个通配符表达式中哪一个比另一个更通用？ 例如，我想比较一下

*/foo/foo.bar 

与

^{pr2}$

显然，第一个表达式包含在第二个表达式中。我知道对于regex来说这是不可能的（至少如果你没有足够的时间，至少不可能，据我所知，这是在复杂度类的非基本类中），但是对于通配符表达式，它是有可能的，因为通配符表达式的表现力要差得多。我试图把一个简单的python算法放在一起，但在特殊情况下，它变得非常讨厌。 有人知道这个问题有没有算法？在

更新：

我不想使用任何暴力算法，因为这在一般情况下是行不通的，因为性能原因

谨致问候

杰拉尔德

Answer 1

你基本上需要找到一个与更一般的glob匹配的字符串，而不是更具体的glob。只是当上尉而已。。。在

可能是用0个或更多随机符号替换*字符。在