hwod
hwod
全部
题解 | #计算字符串的编辑距离#
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
题解 | #计算字符串的编辑距离#
284 浏览
0 回复
2022-09-12
hwod
+关注
1.比较字符串的字母相等时要记住下标是需要-1,因为dp的下标对应的数组的长度,字符串的下标对应的字符串的位置
2.返回dp[lenA][lenB],不能用i,j,因为i j超范围了
3.levenshtein算法
C
动态规划
举报
收藏 1
赞
评论加载中...