FatalFlower

摘要： 问题描述 ​ 给你两个字符串 S1 和 S2，现要求将 S1 通过有限的操作次数得到 S2，可以执行的操作有以下三种：插入、删除、替换。求最少需要的操作次数。 ​ 例如：对于输入的字符串 S1 ”sunday“ 和 S2 ”saturday“，你至少需要操作三次才能将 S1 转变为 S2（将 n 替 阅读全文