Diferencia entre revisiones de «Distancia de Levenshtein»

Contenido eliminado Contenido añadido
→‎C++: optimización para gcc
Línea 52:
int N1 = s1.size();
int N2 = s2.size();
int i, j;
vector<int> T(N2+1);
int i, j;
 
for ( i = 0; i <= N2; i++ )
Línea 63:
for ( j = 0; j < N2; j++ ) {
int upper = T[j+1];
ifT[j+1] = ( s1[i] == s2[j] ) ? corner : (min(T[j], min(upper, corner)) + 1);
T[j+1] = corner;
else
T[j+1] = min(T[j], min(upper, corner)) + 1;
corner = upper;
}
Línea 73 ⟶ 70:
}
</source>
 
=== C# ===
<source lang="csharp" >