编辑距离

把一个串改成另一个，最少几次增删改。三种操作分别对应三种转移，取最小。