Ottenere Pari Parte della più stringhe al Beginning

Question

Ho un paio di matrici grandi/liste di nomi di file che iniziano lo stesso. Così:

C:\Program Files\CCleaner\... 
C:\Program Files\Common Files\... 
C:\Program Files (x86)\Adobe\... 
C:\Program Files (x86)\Common Files\... 

Vorrei estrarre la parte iniziale che tutti hanno in comune.
In questo caso: "C:\Program Files"

Come si fa?

ho pensato che potrei avere per confrontare 2 stringhe alla volta e ottenere lo stesso principio. Non so nemmeno come farlo senza comparare manualmente ogni personaggio? Quindi dovrò confrontare ogni stringa con ogni altra stringa? Sarà O (n²)? C'è un modo migliore, più veloce?

Modifica: C'è anche un modo senza Linq?

Answer 1

colpo rapido:

List<string> strings = ...; 
var minimumLength = strings.Min(x => x.Length); 
int commonChars; 
for(commonChars = 0; commonChars < minimumLength; commonChars++) 
{ 
    if (strings.Select(x => x[commonChars]).Distinct().Count() > 1) 
    { 
    break; 
    } 
} 
return strings[0].Substring(0, commonChars); 

O

var minimumLength = strings.Min(x => x.Length); 
Enumerable 
    .Range(0, minimumLength) 
    .Count(i => strings.All(y => y[i] == strings[0][i])); 

Senza Linq:

List<string> strings = ...; 
var minimumLength = strings.Min(x => x.Length); 
int commonChars; 
for(commonChars = 0; commonChars < minimumLength; commonChars++) 
{ 
    foreach(var str in strings) 
    { 
    if (str[commonChars] != strings[0][commonChars]) 
    { 
     break; 
    } 
    } 
} 
return strings[0].Substring(0, commonChars); 

ci sono un paio di altre soluzioni.

Answer 2

Se si dispone di una grande lista, il migliore è quello di ordinare la stringa, controllare il numero di caratteri della prima e ultima stringa ha.

Non posso veramente dimostrare che funziona, ma intuitivamente, lo fa. Tutti quelli di mezzo dovranno avere lo stesso prefisso per essere ordinati in questo modo.

using System; 
using System.IO; 
using System.Collections.Generic; 
namespace StringSameStart 
{ 
    class MainClass 
    { 
     public static void Main(string[] args) 
     { 
      Console.WriteLine("Hello World!"); 

      var files = Directory.GetFiles("/Users/ibrar", "*", SearchOption.AllDirectories); 
      foreach (var file in files) 
      { 
       Console.WriteLine("file : " + file); 
      } 

      Array.Sort(files); 
      var first = files[0]; 
      var last = files[files.Length - 1]; 

      List<char> list = new List<char>(); 

      for (int ctr = 0; ctr < files[0].Length; ctr++) 
      { 
       if (first[ctr] != last[ctr]) 
       { 
        break; 
       } 

       Console.WriteLine("Same : " + first[ctr]); 
       list.Add(first[ctr]); 
      } 


      Console.WriteLine("Match : " + new string(list.ToArray())); 
     } 
    } 
} 

Answer 3

Un'altra soluzione Linq:

var strings = new List<string> {@"C:\Program Files\CCleaner\...", @"C:\Program Files\Common Files\...", 
           @"C:\Program Files (x86)\Adobe\...", @"C:\Program Files (x86)\Common Files\..."}; 

var common = new string(strings.Select(str => str.TakeWhile((c, index) => strings.All(s => s[index] == c))) 
           .FirstOrDefault().ToArray()); 

Console.WriteLine(common); // C:\Program Files