distanza di leveshtein(o di editing)

[Selyn]

[C++]ciao a tutti sto facendo un dizionario con gli alberi binari di ricerca e quando effettuo una ricerca se una parola non è nel dizionario devo stampare le parole più simili e quindi uso la distanza di leveshtein...solo che ho un problema...non funziona tanto bene XD nel senso che quando cerco una parola se non c'è non mi stampa le parole più simili...vi metto il codice spero che mi riuscite ad aiutare...
questo è l'algoritmo di distanza di levshtein

int matching::dist_Levenshtein(string x, string y)
{

    int row = x.size()+1;
    int col = y.size()+1;

    int m[row][col];


    // riempio prima riga e prima colonna
    for( int i = 0; i < row; i++) { m[i][0] = i; }
    for( int j = 0; j < col; j++) {  m[0][j] = j; }

    // inizio a calcolare la distanza
    for( int i = 1; i < row; i++ ) {
        for( int j = 1; j < col; j++ ) {
            if(x.at(i-1) != y.at(j-1) )


            m[i][j] = Minimo(
                        m[i-1][j] + 1,      // inserimento
                        m[i][j-1] + 1,      // cancellazione
                        m[i-1][j-1]    // sostituzione
                    );
        }
    }

    int result = m[row-1][col-1];

    return result;
}

questa invece è la funzione che dovrebbe stamparli le parole simili

void matching::trova_suggerimenti()
{
    multimap<int, int> dist_Lev;
    /*~~~~~~~~~~~~~~~~~~~*/

    for(register int i = 0; i < parola_vocabolario.size(); i++)
            dist_Lev.insert(pair<int, int> (dist_Levenshtein(parola_vocabolario[i], parola), i));

    multimap<int, int>::iterator    iter = dist_Lev.end();

    iter--;
    int massimo = iter->first;
   
do
    {
        suggerimenti.push_back(parola_vocabolario[iter->second]);
        iter--;
    }while(iter->first == massimo);
}

è strana la cosa....se io nel dizionario ho atomo e cerco invece atoma,non mi da come risultato forse cercavi :atomo...mi da tutt'altro!!