一堆目录名组成的list，如何保留覆盖范围最大的那几个目录

liaozd

回复 10# ssfjhh



想法真的很好，很受启发，谢谢。

但是如果是这样['/home', '/home/tmp1/tmp2/']就不行了，我改进了一下

1. dirs = ['/var/log', '/var/lib', '/library', '/home/tmp1/tmp2/tmp3/tmp3','/home/tmp1/tmp2/tmp3/tmp3/tmp4'
   
2.         '/homeland', '/home/tmp1', '/home/tmp1/tmp2', '/home']
   
3. 
   
4. 
   
5. uniq = []
   
6. for path in dirs:
   
7.         i = path
   
8.         while i is not '':
   
9.                 i = i.rpartition('/')[0]
   
10.                 if i in dirs:
    
11.                         flag = False
    
12.                         break
    
13.                 else:
    
14.                         flag = True
    
15.         if flag is True:
    
16.                 uniq.append(path)
    
17. print uniq
    
18. 
    
19. 输出：['/home', '/library', '/var/lib', '/var/log']
    

复制代码

ssfjhh

我再试着改进一下。

1. dirs = ['/var/log', '/var/lib', '/library', '/home/tmp1/tmp2/tmp3/tmp3','/home/tmp1/tmp2/tmp3/tmp3/tmp4',
   
2.         '/homeland', '/home/tmp1', '/home/tmp1/tmp2', '/home']
   
3. 
   
4. uniq = []
   
5. for path in dirs:
   
6.     i = path
   
7.     while i:
   
8.         i = i.rpartition('/')[0]
   
9.         if i in dirs:
   
10.             break
    
11.     else:
    
12.         uniq.append(path)
    
13. print(uniq)

复制代码

ssfjhh

1. dirs = ['/var/log', '/var/lib', '/library', '/home/tmp1/tmp2/tmp3/tmp3','/home/tmp1/tmp2/tmp3/tmp3/tmp4', '/homeland', '/home/tmp1', '/home/tmp1/tmp2', '/home']
   
2. 
   
3. def parents(dirs):
   
4.     if '/' in dirs:
   
5.         return ['/']
   
6. 
   
7.     if '' in dirs:
   
8.         dirs.remove('')
   
9.     uniq = []
   
10.     for path in dirs:
    
11.         i = path
    
12.         while i:
    
13.             i = i.rpartition('/')[0]
    
14.             if i in dirs:
    
15.                 break
    
16.         else:
    
17.             uniq.append(path)
    
18.     return uniq
    
19. 
    
20. print(parents(dirs))

复制代码

liaozd

回复 13# ssfjhh


    这个好！