Computer scienceData scienceNLPNLP metricsText similarity metrics

Levenshtein distance

Theory

Library implementation

Report a typo

You have two words in the input, one per line. Compute the Levenshtein distance between them with the help of NLTK. Print the number.

Sample Input 1: 

cat
dog

Sample Output 1: 

3
Write a program in Python 3





___

Create a free account to access the full topic