请实现一个算法，计算两个字符串之间的编辑距离（Levenshtein 距离）。

Question

Accepted Answer

考察点：考察动态规划基础、状态定义与边界处理能力。回答思路：能清晰定义子问题状态 dp[i][j] 表示前缀的编辑距离 正确推导状态转移方程，覆盖插入、删除、替换三种操作 正确处理边界条件（空字符串情况） 能分析时间与空间复杂度并说明优化思路

考察说明