A computer lets you make more mistakes faster than any invention in human history–with the possible exceptions of handguns and tequila. Mitch Radcliffe

Edit Distance

Language Java | Level Intermediate | Category Algorithms | August 4, 2015 9:26 am

Algorithm Problem 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.



Edit distance between 'helloworld' and 'owo' is 7



Please login to add comments.