小编Pet*_*ang的帖子

我有两个字符串,必须比较相似性.必须设计算法以找到最大相似性.在这种情况下,排序很重要,但是干预(或缺失)字符则不然.由于各种原因,在这种情况下不能使用编辑距离.

情况基本如下:

string 1: ABCDEFG
string 2: AFENBCDGRDLFG

所产生的算法将找到的子串A,BCD,FG

我目前有一个递归解决方案,但因为这必须在大量数据上运行,所以任何改进都将非常受欢迎