给定两个单词，只允许删除、插入和替换，计算将第一个单词转换为第二个单词所需的最小操作数，并输出具体操作步骤。

Question

Accepted Answer

考察点：考察编辑距离算法的理解、动态规划建模及路径回溯能力。回答思路：能正确建模 DP 状态及转移方程 能处理边界条件（空字符串、长度差异） 能通过回溯还原每一步具体操作 能分析时间与空间复杂度

考察说明