题目描述
给定两个字符串 s 和 t，求将 s 转换成 t 所需的最少操作次数。
允许的操作：插入一个字符、删除一个字符、替换一个字符。
mali 题库 · 编程题 · 难度：困难
标签：动态规划、字符串
题目描述
给定两个字符串 s 和 t，求将 s 转换成 t 所需的最少操作次数。
允许的操作：插入一个字符、删除一个字符、替换一个字符。
输入格式
两行，每行一个字符串（长度 \le 1000）。
输出格式
一个整数，最少操作次数。
样例
输入:
horse
ros
输出: 3
知识点：动态规划、编辑距离、字符串
正在加载在线提交与判题界面…