07370. 编辑距离 未做

把串 $s$ 变成串 $t$：每次可以插入一个字符、删除一个字符、或把一个字符替换成另一个。最少操作几次？

两行，各一个仅含小写字母的字符串。

一行一个整数：最少操作次数。

$1\le |s|$, $|t|\le 2000$。