Question

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

*/foo/foo.bar

带

*.bar

显然第一个表达式包含在第二个表达式中。我知道正则表达式是不可能的（至少如果你没有时间，我记得这是复杂类非基本的），但它可能是远远少于外卡的表达式表现力。我试图将一个简单的python算法放在一起，但在特殊情况下它会变得非常讨厌。是否有人知道是否有针对该问题的算法？

更新：

我不想使用任何强力算法，因为由于性能原因，这通常不起作用

此致

杰拉德

Answer 1

你基本上需要以某种方式找到一个匹配更一般的glob但不是更具体的字符串的字符串。只是当队长明显......

可能将*字符替换为0个或更多个随机符号。