Implemented Jaccard similarity and edit distance based on LCS.