2011-10-04 14 views
7

Questo algoritmo è impostato per eseguire la prima parola o finché non riempie le quattro stringhe codificate. Ad esempio, il risultato dell'input "Orribile Grande" è: H612. Trascura la seconda parola, o in altre parole prende solo la prima lettera dalla seconda parola per riempire la stringa codificata.Alcune modifiche su Soundex Algorithm

Mi piacerebbe cambiarlo prendendo la prima parola e trovare la sua stringa codificata e POI prendere la seconda parola e trovare la sua stringa codificata; l'uscita dovrebbe essere "H614 G600". Gentilmente mi piacerebbe sapere se c'è un modo per farlo modificando questo codice ** .
Grazie mille :)

private string Soundex(string data) 
    { 
     StringBuilder result = new StringBuilder(); 
     if (data != null && data.Length > 0) 
     { 
      string previousCode = "", currentCode = "", currentLetter = ""; 
      result.Append(data.Substring(0, 1)); 
      for (int i = 1; i < data.Length; i++) 
      { 
       currentLetter = data.Substring(i,1).ToLower(); 
       currentCode = ""; 

       if ("bfpv".IndexOf(currentLetter) > -1) 
        currentCode = "1"; 
       else if ("cgjkqsxz".IndexOf(currentLetter) > -1) 
        currentCode = "2"; 
       else if ("dt".IndexOf(currentLetter) > -1) 
        currentCode = "3"; 
       else if (currentLetter == "l") 
        currentCode = "4"; 
       else if ("mn".IndexOf(currentLetter) > -1) 
        currentCode = "5"; 
       else if (currentLetter == "r") 
        currentCode = "6"; 

       if (currentCode != previousCode) 
        result.Append(currentCode); 

       if (result.Length == 4) break; 

       if (currentCode != "") 
        previousCode = currentCode; 
      } 
     } 

     if (result.Length < 4) 
      result.Append(new String('0', 4 - result.Length)); 

     return result.ToString().ToUpper(); 
    } 

risposta

4

Certo, ecco la soluzione che ho trovato. Ho avvolto l'algoritmo esistente con un altro metodo che divide le stringhe e chiama il metodo originale. Per usare questo, chiameresti SoundexByWord ("Horrible Great") invece di chiamare Soundex ("Horrible Great") e ottenere l'output di "H614 G630".

private string SoundexByWord(string data) 
{ 
    var soundexes = new List<string>(); 
    foreach(var str in data.Split(' ')){ 
     soundexes.Add(Soundex(str)); 
    } 
#if Net35OrLower 
    // string.Join in .Net 3.5 and before require the second parameter to be an array. 
    return string.Join(" ", soundexes.ToArray()); 
#endif 
    // string.Join in .Net 4 has an overload that takes IEnumerable<string> 
    return string.Join(" ", soundexes); 
} 
+0

SEI INCREDIBILE! Grazie mille per la condivisione. mi permettono di modificare il codice che hai scritto sopra: private string SoundexByWord (string data) {var soundexes = new List (); foreach (var str in data.Split ('')) { soundexes.Add (Soundex (str)); } return string.Join ("", soundexes.ToArray()); // Converti l'elenco } // in un array coz unisciti a Fun. prende array di stringhe [] :) – user979014

+0

Questo è un buon punto. La risposta originale era basata su .Net 4. Sulla base del tuo suggerimento ho ampliato la risposta includendo anche le versioni precedenti. – jhamm

+0

Ammiro la tua ultima modifica e il modo di spiegare :) grazie ancora – user979014

0

sì - prima analizzare la stringa in un array di parole (dopo si sceglie un separatore)

poi fare questo su ogni parola

poi assemblare i risultati in qualche modo accettabile e ritorno.

+0

ho pensato di una stringa di Split quindi una stringa concat per separare e montarli, ma voglio cambiare l'algoritmo in sé in qualche modo . apprezzo il tuo anser però :)) – user979014

0

L'implementazione nella domanda è corretta ma crea eccesso di spazzatura con operazioni a stringa. Ecco un'implementazione basata su Char-array che è più veloce e crea pochissimi garbage. E 'stato progettato come un metodo di estensione, e gestisce le frasi (parole separate da spazi), così:

public static String Soundex(this String input) 
    { 
     var words = input.Split(' '); 
     var result = new String[ words.Length ]; 
     for(var i = 0; i < words.Length; i++) 
      result[ i ] = words[ i ].SoundexWord(); 

     return String.Join(",", result); 
    } 

    private static String SoundexWord(this String input) 
    { 
     var result = new Char[ 4 ] { '0', '0', '0', '0' }; 
     var inputArray = input.ToUpper().ToCharArray(); 

     if(inputArray.Length > 0) 
     { 
      var previousCode = ' '; 
      var resultIndex = 0; 

      result[ resultIndex ] = inputArray[ 0 ]; 

      for(var i = 1; i < inputArray.Length; i++) 
      { 
       var currentLetter = inputArray[ i ]; 
       var currentCode = ' '; 

       if("BFPV".IndexOf(currentLetter) > -1) 
        currentCode = '1'; 
       else if("CGJKQSXZ".IndexOf(currentLetter) > -1) 
        currentCode = '2'; 
       else if("DT".IndexOf(currentLetter) > -1) 
        currentCode = '3'; 
       else if(currentLetter == 'L') 
        currentCode = '4'; 
       else if("MN".IndexOf(currentLetter) > -1) 
        currentCode = '5'; 
       else if(currentLetter == 'R') 
        currentCode = '6'; 

       if(currentCode != ' ' && currentCode != previousCode) 
        result[ ++resultIndex ] = currentCode; 

       if(resultIndex == 3) break; 

       if(currentCode != ' ') 
        previousCode = currentCode; 
      } 
     } 

     return new String(result); 
    }