DELPHI计算两个字符串相似度LCS算法附源代码 比较两个字符串的相似度,利用LCS算法计算出两个字符串的最长公序列,根据最长公序列得出相似度,例如:字符串1:1234字符串2:51234,则他们的相似度为:4*2/(4+5)。
DELPHI Levenshtein算法字符串相似度计算附源码 比较两个字符串的相似度,利用Levenshein算法计算出两个字符串的最小编辑距离,根据最小编辑距离得出相似度,例如:字符串1:1234字符串2:51234,则他们的相似度为:4/5。