mihotel

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #字符串最小变换次数#

本题为计算字符串的编辑距离设两个字符串s1, s2长度分别为m, n， f(m, n)为将s1变换为s2的最小变换次数。考虑s1的第m个字符s1[m-1]，s2的第n个字符s2[n-1]（下标从0开始），有两种情况： s1[m-1] == s2[n-1]则最小变换次数为将s1的前m-1个字符变...

2021-07-11

1 1222