初始化动态规划表格：

• 创建一个二维数组 dp，大小为 (m+1) x (n+1)，其中 m 和 n 分别是 word1 和 word2 的长度。
• 边界条件：
  • dp[0][j] = j：将空字符串转换为 word2 的前 j 个字符需要 j 次插入操作。
  • dp[i][0] = i：将 word1 的前 i 个字符转换为空字符串需要 i 次删除操作。

填充动态规划表格：

• 对于每个 i 和 j，从 1 到 m 和 n：
  • 如果 word1[i-1] 等于 word2[j-1]，则 dp[i][j] = dp[i-1][j-1]。
  • 否则，dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1。

返回结果：

• 最终结果在 dp[m][n] 中。