题目描述
给定两个字符串 s, t，允许三种操作：插入、删除、替换一个字符。求把 s 变成 t 所需的最少操作次数（即编辑距离）。
mali 题库 · 编程题 · 难度：困难
标签：动态规划、字符串
题目描述
给定两个字符串 s, t，允许三种操作：插入、删除、替换一个字符。求把 s 变成 t 所需的最少操作次数（即编辑距离）。
输入格式
两行字符串 s, t（1 \le |s|, |t| \le 1000），只含小写字母。
输出格式
最少操作次数。
样例
输入:
horse
ros
输出: 3
输入:
intention
execution
输出: 5
知识点：编辑距离、动态规划
正在加载在线提交与判题界面…