Skip to main content
 首页 » 编程设计

python之匹配不完全限定的路径

2024年11月01日11xiaohuochai

假设我有一系列不完全限定的路径,它们缺少一些部分,但保证有两个属性:

  1. 不完全和完全限定路径的最后部分将完全相等,并且
  2. 不完全限定路径的每个部分的顺序将与完全限定路径各部分的实际顺序相匹配。

例如,

p1 = '/foo/baz/myfile.txt' 
p2 = '/bar/foo/myfile.txt' 
actual = '/foo/bar/baz/myfile.txt' 

在这种情况下,p1会匹配,但是 p2不会,因为在实际路径中,bar在 foo 之后发生.足够简单:[actual.split('/').index(part) for part in p1.split('/')]将是一个有序列表,但对于 p2 的理解相同不会的。

但是如果路径中有重复会怎样呢?

p1 = '/foo/bar/bar/myfile.txt' 
p2 = '/bar/bar/baz/myfile.txt' 
actual = '/foo/bar/baz/bar/myfile.txt' 

我如何识别 p1确实匹配,但是 p2不会(因为虽然 baz 出现在第一个 bar 之后,但它不会出现在第二个之后?

请您参考如下方法:

def match(path, actual): 
    path = path.strip('/').split('/') 
    actual = iter(actual.strip('/').split('/')) 
    for pathitem in path: 
        for item in actual: 
            if pathitem == item: 
                break 
        else: 
            # The for-loop never breaked, so pathitem was never found 
            return False 
    return True 
 
q1 = '/foo/baz/myfile.txt' 
q2 = '/bar/foo/myfile.txt' 
p1 = '/foo/bar/bar/myfile.txt' 
p2 = '/bar/bar/baz/myfile.txt' 
actual = '/foo/bar/baz/bar/myfile.txt' 
 
print(match(q1, actual)) 
# True 
 
print(match(q2, actual)) 
# False 
 
print(match(p1, actual)) 
# True 
 
print(match(p2, actual)) 
# False