题解 | #计算字符串的编辑距离#
计算字符串的编辑距离
https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314
1.比较字符串的字母相等时要记住下标是需要-1,因为dp的下标对应的数组的长度,字符串的下标对应的字符串的位置
2.返回dp[lenA][lenB],不能用i,j,因为i j超范围了
3.levenshtein算法
计算字符串的编辑距离
https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314
相关推荐