hiring people to write code to sell is not the same as hiring people to design and build durable, usable, dependable software. Larry Constantine

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.


Output

   					 

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

				    

Comments


No comments available!

Please login to add comments.