请实现一个函数，计算将单词 A 转换为单词 B 所需的最小编辑次数。允许的操作包括插入一个字符、删除一个字符和替换一个字符。

Question

Accepted Answer

考察点：考察动态规划建模与边界处理能力。回答思路：能明确编辑距离的定义和三种操作 能给出二维 DP 状态转移方程 能正确处理空字符串边界 能分析时间与空间复杂度并说明优化可能

考察说明