从分组文件路径集合中提取公共路径？

Question

我有关于https://en.wikipedia.org/wiki/Longest_common_substring_problem一个问题，我的源集合包含的并不总是都有一个共同的路径（的C外：\有时候会）的文件路径列表例如：

源集合：

C:\Test\Root\Common\Data\a.txt 
C:\Test\Root\Common\Data\Home\b.txt 
C:\Test\Root\Common\Data\Home\Dev\c.txt 
C:\Test2\Random\Data\a.txt 
C:\Test2\Random\b.txt 
C:\Test2\c.txt 
D:\Data\a.txt 

输出应该是一个集合：

C:\Test\Root\Common\Data\ 
C:\Test2\ 
D:\Data\ 

如何找到每个文件路径“群”的共同路径？我在这里找到了很多解决方案，但它总是与至少共享一个公用目录的文件路径集合在一起，而这里并不是这种情况。

Answer 1

我仍然不知道我理解正确的问题...

我希望这会工作。

public List<string> ExtractCommonPaths(List<string> paths) 
    { 
     var separatedImput = paths 
      .Select(path => path.Split(new [] {":\\", "\\" }, StringSplitOptions.RemoveEmptyEntries)) 
      .Select(path => path.Take(path.Length - 1).ToList()); 
     return separatedImput.GroupBy(path => path[0] + ":\\" + path[1]) 
      .Select(g => 
      { 
       var commonPath = g.Key; 
       var commpoPathLength = 2; 
       for (;;) 
       { 
        var exit = false; 
        var pathItem = string.Empty; 
        foreach (var path in g) 
        { 
         if (path.Count <= commpoPathLength) 
         { 
          exit = true; 
          break; 
         } 

         if (pathItem == string.Empty) 
          pathItem = path[commpoPathLength]; 
         else 
         { 
          if (pathItem != path[commpoPathLength]) 
          { 
           exit = true; 
           break; 
          } 
         } 
        } 

        if (exit) 
         break; 
        commonPath += "\\" + pathItem; 
        commpoPathLength++; 
       } 

       return commonPath; 
      }) 
      .ToList(); 
    }