Extrahieren Sie den allgemeinen Pfad aus einer Sammlung von gruppierten Dateipfaden?

Question

Ich habe eine Frage im Zusammenhang mit https://en.wikipedia.org/wiki/Longest_common_substring_problem, enthält meine Quellensammlung eine Liste von Dateipfaden, die nicht immer einen gemeinsamen Weg (außerhalb des C: \ fahren manchmal) teilen ex:

Quelle Sammlung:

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 

Ausgabe sollte eine Sammlung sein:

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

Wie den gemeinsamen Pfad jeder „Gruppe“ von Dateipfaden zu finden? Ich habe hier viele Lösungen gefunden, aber es ist immer mit einer Sammlung von Dateipfaden, die mindestens ein gemeinsames Verzeichnis teilen, was hier nicht der Fall ist.

Answer 1

Ich bin immer noch nicht sicher, dass ich Problem richtig verstehe ...

Ich hoffe, dass dies funktionieren wird.

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(); 
    }