比如说三个字符串
1.传土豆网CEO王微为获融资签1年上市对赌协议
2.所以土豆们开发了飞速土豆帮你解决问题
3.通过土豆网站转交版权报酬
现在随便找出两个来,找到他们当中有相同的词,比如说:1,2之间有相同的词土豆,1,3之间有相同的词土豆
这个用什么方法来找好一些呢?
比如说三个字符串
1.传土豆网CEO王微为获融资签1年上市对赌协议
2.所以土豆们开发了飞速土豆帮你解决问题
3.通过土豆网站转交版权报酬
现在随便找出两个来,找到他们当中有相同的词,比如说:1,2之间有相同的词土豆,1,3之间有相同的词土豆
这个用什么方法来找好一些呢?
这个用最长公共子串算法。最长公共子串算法,简称LCS算法。
或者用编辑距离算法也可以。简称LD算法