Ratcliff-Obershelp字符串相似度

问题描述

我需要实现 Ratcliff-Obershelp （又称为格式塔模式匹配）算法，因此我只能构建递归部分。

我已经建立了lcs（最长公共子字符串）中间函数（使用动态编程），现在我需要将其应用于两个比较过的字符串。

示例：

("WIKI","RE") and ("IA","Y"); 

以每个字符串的两侧（左右）为单位，比较新的字符串：

{{1}}

都返回lcs = 0，但是我需要以递归的方式实现，因为2个初始字符串可能会导致4个大块与“ lcs”进行比较，然后是8个，依此类推。

退出条件将为“ lcs = 0”或“字符串之一为空”（优先于前一个条件） 任何伪代码都会有所帮助。 谢谢！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）