過濾掉以字符串開頭的路徑字符串

Question

我有一組路徑（例如C:\Users,C:\Users\cheese,D:\Shadow\stuff,D:\Shadow）。有什麼辦法擺脫路徑較小的字符串？例如只留下C:\Users\cheese和D:\Shadow\stuff，並使其快速和內存不密集？

字符串可以以任意順序出現很重要。

Answer 1

我會下令路徑遞減的方式，然後枚舉的路徑集合，並將它們添加到結果時，只跳過子路徑：

string[] paths = { @"C:\Users", @"C:\Users\cheese", @"D:\Shadow\stuff", @"D:\Shadow" }; 

string currentPath = ""; 
List<string> result = new List<string>(); 
var comparer = StringComparer.InvariantCultureIgnoreCase; 

foreach (var path in paths.OrderByDescending(p => p, comparer)) 
{ 
    if (currentPath.IndexOf(path, StringComparison.InvariantCultureIgnoreCase) >= 0) 
     continue; 

    result.Add(path); 
    currentPath = path; 
} 

結果：

[ 
    "D:\\Shadow\\stuff", 
    "C:\\Users\\cheese" 
]