CP40 · 编辑距离

较难动态规划字符串时限 1000 ms(参考)
题目描述

给定两个单词,求把第一个转换成第二个所需的最少操作数。每次操作可插入、删除或替换一个字符。

输入描述

两行,各一个字符串(长度 0 到 1000,仅含小写字母;空串以单独一行表示)。

输出描述

一行,一个整数:最少操作数。