给定两个字符串 A 和 B,每次可以对 A 执行插入、删除、替换一个字符操作,求将 A 变成 B 的最少操作次数。
两行字符串 A、B,长度 1~500,仅含小写字母
一个整数,最少操作次数
样例 1
输入:
horse ros
输出:
3
经典二维 DP,注意初始化边界