给定两个单词,求把第一个转换成第二个所需的最少操作数。每次操作可插入、删除或替换一个字符。
两行,各一个字符串(长度 0 到 1000,仅含小写字母;空串以单独一行表示)。
一行,一个整数:最少操作数。