P736 字符串编辑距离
字符串编辑距离
题目描述
问题描述:给定两个字符串 和 ,求字符串 至少经过多少步字符操作变成字符串 。
我们先以一个例子分析,比如eat变成tea。对于第一个字符,e != a,所以要想让这两个字符相等,有三种可以选择的办法:
修改字符,将e直接变成a,需要走1步。
问题描述:给定两个字符串 A 和 B ,求字符串 A 至少经过多少步字符操作变成字符串 B。
我们先以一个例子分析,比如eat变成tea。对于第一个字符,e != a,所以要想让这两个字符相等,有三种可以选择的办法:
修改字符,将e直接变成a,需要走1步。