Distanza di Levenshtein

[devil89]

Ho conosciuto per caso questa "legge" dello scenziato russo.

Qualcuno mi potrebbe fare vedere un semplice algoritmo scritto in C di applicazione di questa distanza di Levenshtein, per il calcolo del minor numero di modifiche per trasformare una stringa A in un'altra B?

Grazie

[U-bahn]

cioè ti interessa solo sapere il numero minimo di modifiche ?
o queste modifiche devono essere applicate ?

nel primo caso:

int editd(const char *s1, const char *s2)
{
	int ed = 0;

	if (strcmp(s1, s2) == 0)
		return 0;

	while (*s1 != '\0') {
		if ((*s1 - *s2) != 0) 
			++ed;
		if (*s2 != '\0')
			++s2;
		++s1;
	}
	while (*s2 != '\0')
		++ed, ++s2;

	return ed;
}

[alka]

Se ti interessa l'algoritmo nel linguaggio C++, perché mettere OT?
Correggo il prefisso.

Ciao!

[devil89]

Mi interessavano entrambe le cose: l'algoritmo per il calcolo del numero minimo di modifiche e anche l'applicazione delle modifiche a scelta (solo un esempio).