用Python计算字符串之间的编辑距离
# 基于动态规划的解法def edit_dist(str1, str2): # m，n分别字符串str1和str2的长度 m, n = len(str1), len(str2) # 构建二位数组来存储子问题（sub-problem)的答案 dp = [[0 for x in range(n+1)] for x in range(m+1)]...
可靠香氛
