Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(first, second)| / max(|first|, |second|).
1 - |LCS(first, second)| / max(|first|, |second|)
the first string to compare.
the second string to compare.