可以采用最大公共子串---这个子串是连续序列,要记录长度
http://dsqiu.iteye.com/blog/1701541
最长公共子序列就是寻找两个给定序列的子序列,该子序列在两个序列中以相同的顺序出现,但是不必要是连续的。
字符串编辑距离
其他资源:
http://dsqiu.iteye.com/blog/1701324
可以采用最大公共子串---这个子串是连续序列,要记录长度
http://dsqiu.iteye.com/blog/1701541
最长公共子序列就是寻找两个给定序列的子序列,该子序列在两个序列中以相同的顺序出现,但是不必要是连续的。
字符串编辑距离
其他资源:
http://dsqiu.iteye.com/blog/1701324