string_distance

Edit Distance

Given 2 strings (s1, s2), the difference of them is defined as the minimum changes you must do in s1/s2 so that it's equal to s2/s1. A change is defined as: - remove one char - change it for another - insert a char