题目描述 给定两个字符串 s 和 t,每次可以插入一个字符、删除一个字符或替换一个字符。求把 s 变成 t 的最少操作次数。 输入格式 两行,每行一个只含小写字母的字符串。 输出格式 一行一个整数,表示最少操作次数。 样例 输入 1 kitten sitting 输出 1 3 数据范围 对于所有数据,1≤∣s∣,∣t∣≤2000,字符串只含小写字母。