curran / curran/google-diff-match-patch
Levenshtein maximum distance is greater than length of both strings
- Lingua principale
- Python
- Stelle
- 17
- Fork
- 2
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
```
What steps will reproduce the problem?
--------------------------------------
Compute the levenshtein distance between "709113544" and "1555855732":
var dmp = new diff_match_patch();
var diffs = dmp.diff_main("709113544", "1555855732");
var distance = dmp.diff_levenshtein(diffs);
--------------------------------------
What is the expected output?
10 (that's the length of the bigger string)
What do you see instead?
14
--------------------------------------
What version of the product are you using? On what operating system?
Javascript version 20121119. Running in node.js, also reproduced in chrome:
http://plnkr.co/Qgi9q4IyWmguK5mIAMxy
```
Original issue reported on code.google.com by `andersly...@gmail.com` on 22 May 2013 at 7:28
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia individuando l’implementazione JavaScript di diff_levenshtein e riproducendo la chiamata segnalata con "709113544" e "1555855732" in Node.js o Chrome. Traccia il modo in cui l’elenco diff viene convertito in una distanza, quindi verifica che il risultato sia 10, la lunghezza della stringa più lunga.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- javascript, node.js
- Ambito
- tooling
- Tipo di issue
- Bug
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 45/100