Algorithm
The algorithm returns:
- an exception if either argument is null (Score catches and handles this)
- 0.0 if both strings are of length 0
- a normalized float (between 0.0 and 1.0) be doing the following:
- determine the max length of the two strings
- evaluate the two strings using the Levenshtein Edit Distance algorithm
- normalize the distance by evaluating ((maxLength - levDist)/maxLength)