#include <vector> #include <iostream> using namespace std; int main() { /* dp[i][j] 表示s1[i] 与 s2[j]之间的编辑距离 i = 0, j = 0时,编辑距离为另一字符串长度 if s1[i] == s2[j] dp[i][j] = dp[i - 1][j - 1] else dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1 删除一个字符 dp[i...