天软金融分析.NET函数大全 > TSL函数 > 基础函数 > 字符串 > 常用字符串函数 > 模糊匹配算法类型函数

FzLongestSequnce    

简述
Longest Sequnce（最长公共子序列）算法类型：找出两字符串中顺序相同但不必连续的最长子序列
定义
FzLongestSequnce():Integer;
  • 范例

    应用于两字符串的相似性计算的相关模型中，如FuzzyCompare与FuzzyCompareEx。

    范例一：FuzzyCompare相似性计算
    return FuzzyCompare(FzLongestSequnce(),"kitten","sitting");
    //返回：0.571428571428571


    范例二：FuzzyCompareEx相似性计算
    t:=FuzzyCompareEx(FzLongestSequnce(),"kitten","sitting",n,nret);
    return array(t,nret);
    //返回：array(0.571428571428571,4)


    算法对比解析：
    字符串"kitten"、"sitting"中顺序相同但不必连续的最长子序列为"ittn"，字符串总长度为7，相似度为4/7（即0.571428571428571）
相关