比較兩個glob表達式

Question

有誰知道一種算法來檢查兩個通配符表達中的哪個比另一個更通用？ 例如我想比較

*/foo/foo.bar 

與

*.bar

顯然，第一個表達式包含在第二個表達式中。 我知道這對於正則表達式是不可能的（至少，如果您沒有時間的話，至少不是這樣，就我所記得，這是在非基本的復雜性類中），但是通配符表達式卻有可能實現富有表現力的。 我試圖將一個簡單的python算法組合在一起，但是在特殊情況下，它變得非常討厭。 有人知道是否有解決該問題的算法嗎？

更新：

我不想使用任何蠻力算法，因為由於性能原因，這通常無法正常工作

問候，

傑拉爾德

Answer 1

您基本上需要找到以某種方式匹配更通用的glob而不匹配更具體的glob的字符串。 只是隊長很明顯...

可能是將*字符替換為0個或多個隨機符號。