当前位置: 首页 > 面试经验 >

小米笔试-算法

优质
小牛编辑
110浏览
2023-09-02

小米笔试-算法

给两个字符串s1和s2,可以进行下面的操作:
1. 删除s1任何一个位置的字符
2. 在s2中任何位置插入任何一个字符
3. 替换s1或者s2中的某个字符为任何字符
假设让s1和s2相等的最小操作次数的方案是唯一的,求这个方案中插入,删除,替换这三种操作的操作次数
 类似资料: