levenshtein

Edit distance between two strings + similarity percentage.