题解 | #计算字符串的编辑距离#

计算字符串的编辑距离

https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314

1.比较字符串的字母相等时要记住下标是需要-1,因为dp的下标对应的数组的长度,字符串的下标对应的字符串的位置
2.返回dp[lenA][lenB],不能用i,j,因为i j超范围了
3.levenshtein算法
全部评论

相关推荐

评论
点赞
1
分享
牛客网
牛客企业服务