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