0votos

Distancia de Levenshtein en Java

por alvaro sanz llorente hace 4 días

Aquí la solución

Escribe un programa que calcule la distancia entre dos cadenas.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
import java.util.Scanner; 
 
public class DistanciadeLevenshtein { 
 
     
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in); 
        String palabra = ""; 
        String palabra2 = ""; 
        int cont = 0; 
        int diferencia = 0; 
        System.out.println("Introduce palabra"); 
        palabra = sc.nextLine(); 
 
        System.out.println("Introduce palabra 2"); 
        palabra2 = sc.nextLine(); 
 
        if (palabra.length() > palabra2.length()) { 
            diferencia = palabra.length() - palabra2.length(); 
            System.out.println(diferencia); 
 
        } else if (palabra.length() < palabra2.length()) { 
            diferencia = palabra2.length() - palabra.length(); 
            System.out.println(diferencia); 
        } else { 
 
            for (int f = 0; f < palabra.length(); f++) { 
                if (palabra.charAt(f) != palabra2.charAt(f)) { 
                        cont++; 
 
                 
            System.out.println(cont); 
 
 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.