FzLongestSubstring
简述
Longest Substring(最长公共子串)算法类型:找出两字符串中连续出现的最长相同子串。
FzLongestSubstring():Integer;
应用于两字符串的相似性计算的相关模型中,如
FuzzyCompare与
FuzzyCompareEx。
范例一:FuzzyCompare相似性计算
return FuzzyCompare(FzLongestSubstring(),"kitten","sitting");
//返回:0.428571428571429
范例二:FuzzyCompareEx相似性计算
t:=FuzzyCompareEx(FzLongestSubstring(),"kitten","sitting",n,nret);
return array(t,nret);
//返回:array(0.428571428571429,3)
算法对比解析:
字符串"kitten"、"sitting"中连续出现的最长相同子串为"itt",字符串总长度为7,相似度为3/7(即0.428571428571429)