题目描述 出版社要把单词 $a$ 改写成单词 $b$，每次可以：插入一个字母、删除一个字母、替换一个字母。 输出最少操作次数（编辑距离）。 输入格式 两行，每行一个字符串（只含小写字母）。 输出格式 一行，一个整数，表示最少操作次数。 数据范围 $$1 \le |s|, |t| \le 1000$$