比较两个字符串的相似度,利用LCS算法计算出两个字符串的最长公序列,根据最长公序列得出相似度,例如:字符串1:1234字符串2:51234,则他们的相似度为:4*2/(4+5)。