Diferencia entre revisiones de «Distancia de Levenshtein»
Contenido eliminado Contenido añadido
Sin resumen de edición |
→Java: Estético -- mantiene la coherencia con el resto de llaves de la clase y métodos |
||
Línea 172:
public class LevenshteinDistance {
private static int minimum(int a, int b, int c) {
if(a<=b && a<=c){
return a;
}
if(b<=a && b<=c){
return b;
}
Línea 191 ⟶ 189:
int [][]distance = new int[str1.length+1][str2.length+1];
for(int i=0;i<=str1.length;i++){
distance[i][0]=i;
}
for(int j=0;j<=str2.length;j++){
distance[0][j]=j;
}
for(int i=1;i<=str1.length;i++){
for(int j=1;j<=str2.length;j++){ ▼
▲ for(int j=1;j<=str2.length;j++)
distance[i][j]= minimum(distance[i-1][j]+1,
distance[i][j-1]+1,
| |||