一个程序搞定最小编辑距离,最大公共子串,最大连续公共子串
今天看了浏览器的拼写检查的实现流程,发现其中最核心的就是计算字符串之间的最小编辑距离,同时又联想到之前用动态规划实现的子串等相关问题,所以今天在这里做一个总结,用一个代码同时求解两个字符串之间的最小编辑距离,最大子串问题。如下代码:(python)
def compute_distance(A, B, distance_dict, substr_len, sub_str, sub_continu
原创
2018-01-17 17:14:38 ·
389 阅读 ·
0 评论