Algoritmo di parole semplici

Question

Sto cercando un algoritmo semplice e leggero per confrontare due stringhe semplici.

Per esempio, se prendiamo questi due stringhe:

• "The quick brown fox salta sul cane pigro"
• "La volpe marrone Plick tumps sopra il cane pazzo"

Dovrebbe segnalarmi che le 2 prime lettere della seconda parola sono diverse, ecc.

Per ora ho un algoritmo molto semplice che confronta le parole:

/// <summary> 
    /// Make a diff between two strings and returns words indices 
    /// </summary> 
    /// <param name="a"></param> 
    /// <param name="b"></param> 
    /// <returns></returns> 
    public static List<int> Diff(string a, string b) 
    { 
     List<int> indices = new List<int>(); 

     string[] asplit = a.Split(' '); 
     string[] bsplit = b.Split(' '); 

     for (int i = 0; i < asplit.Length; i++) 
     { 
      if (bsplit.Length > i) 
      { 
       if (asplit[i].CompareTo(bsplit[i]) != 0) 
       { 
        indices.Add(i); 
       } 
      } 
     } 

     return indices; 
    } 

Quindi questo mi dirà quali parole (utilizzando una divisione su caratteri dello spazio) sono diverse.

Ho letto molti argomenti qui intorno sull'implementazione dell'algoritmo complesso o sull'uso di una libreria esistente.

Ma io sono riqualificato dal .NET Compact Framework (WP7) e non voglio qualcosa che possa confrontare due file o due testi, ho solo bisogno di un confronto di parole.

C'è una libreria o un algoritmo che potrebbe adattarsi? Grazie :).

Answer 1

Si potrebbe dare un'occhiata al progetto DiffPlex.

La funzionalità di base è simile a \ DiffPlex \ Differ.cs. Ha persino un visualizzatore Silverlight ma potrebbe richiedere alcuni passaggi.

Edit:

volevo aggiungere che DiffPlex supporta in modo specifico confronto parola secondo la vostra domanda. Potrebbe non essere stato ovvio essere sepolto tra tutti gli altri metodi di confronto di carattere, linea, ecc.