P140 编辑距离

题目描述

给定两个字符串 s 和 t，求把 s 变成 t 所需的最少操作次数（插入/删除/替换一个字符）。

输入格式

两行字符串 s, t（长度 le 1000）。

输出格式

一个整数，最少操作次数。

样例

输入: horse
ros
输出: 3