1.LeetCode字符编辑距离
随便取一个代表类型的题目,其实也就是求从字符串a变形到字符串b,需要多少次操作。
直接上思路:
我们可以按照从后往前遍历的顺序,判断a[i]===b[j]?,如果为真,则i-1,j-1,执行skip操作,直接看前面一个:
为假,需要判断3个操作(假定为从b变到a,但其实无论从谁变到谁,结果都一样)
插入(在b[j]的位置插入一个与a[i]一样的字母,因为b的长度变长了,所以其实就是i–,j不变)《按照尾插》
删除(删除b[j]这个元素,那么i不变,j–)《因为此时还不满足a[i]===b[j],所以j还.
原创
2021-01-01 19:37:43 ·
101 阅读 ·
0 评论