给定两个字符串。 定义三种操作： 1.插入一个字符 2.修改一个字符 3.删除一个字符 求最少几步操作使得第一个字符串变成第二个字符串。 例如：第一个字符串lighten,第二个字符串fighting fighten (l-f) 修改 fightin (e-i) 修改 fighting (-g) 插入 一共三步

输入描述:

第一行为一个字符串s(1第二行为一个字符串t(1(保证字符串里只含小写字母。)

输出描述:

输出s到t的最短编辑距离。