Most good programmers do programming not because they expect to get paid or get adulation by the public, but because it is fun to program. Linus Torvalds

Edit distance

Language Java | Level Intermediate | Category Data structure | September 9, 2015 10:33 am

Data structure Description

Edit distance is a way of quantifying how dissimilar two strings are to one another by counting the minimum number of operations required to transform one string into the other.

Write a program to find the minimum edit distance between two strings.



Minimum distance between 'Hello world' and 'world' : 6



No comments available!

Please login to add comments.